Submission #305586

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int main(){
	ios_base::sync_with_stdio(false);
	int n;
	cin >> n;
	vector<int> digits(n);
	vector<int> dir(n);
	int m = 1;
	for(int i = 0; i < n; ++i){ m *= 10; }
	cout << m - 1 << endl;
	for(int i = 0; i < m; ++i){
		for(int j = 0; j < n; ++j){ cout << digits[j]; }
		cout << endl;
		for(int i = n - 1; i >= 0; --i){
			if(dir[i] == 0){
				if(digits[i] == 9){
					dir[i] = 1;
				}else{
					++digits[i];
					break;
				}
			}else{
				if(digits[i] == 0){
					dir[i] = 0;
				}else{
					--digits[i];
					break;
				}
			}
		}
	}
	return 0;
}

Submission Info

Judge Result