Submission #305629
Source Code Expand
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; string s(n, '0'); vector<string> v; v.push_back(s); vector<int> d(n, 1); while(1) { int p = n-1; while(p >= 0 && !isdigit(s[p]+d[p])) { d[p] *= -1; --p; } if(p == -1) break; s[p] += d[p]; v.push_back(s); } cout << (int)v.size()-1 << endl; for(int i = 0; i < v.size(); ++i) { cout << v[i] << endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - Lock |
User | zukky |
Language | C++ (G++ 4.6.4) |
Score | 100 |
Code Size | 480 Byte |
Status | AC |
Exec Time | 260 ms |
Memory | 6168 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0_sample_01.txt, subtask0_sample_02.txt |
All | subtask0_sample_01.txt, subtask0_sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0_sample_01.txt | AC | 24 ms | 804 KB |
subtask0_sample_02.txt | AC | 23 ms | 676 KB |
subtask1_01.txt | AC | 25 ms | 796 KB |
subtask1_02.txt | AC | 49 ms | 1320 KB |
subtask1_03.txt | AC | 260 ms | 6168 KB |