Submission #695071
Source Code Expand
#include <bits/stdc++.h> using namespace std; bool flag[100010]; int main() { int p[6]; p[0] = 1; for(int i = 1; i <= 5; i++) p[i] = p[i - 1] * 10; int n; while(cin >> n) { int a[5]; memset(a, 0, sizeof(a)); memset(flag, false, sizeof(flag)); int m = p[n] - 1; cout << m << endl; for(int i = 0; i < m + 1; i++) { int num = 0; for(int j = 0; j < n; j++) { num = num * 10 + a[j]; cout << a[j]; } cout << endl; flag[num] = true; for(int j = n - 1; j >= 0; j--) { int tmp = num; num = num - a[j] * p[n - 1 - j]; a[j] = (a[j] + 1) % 10; num = num + a[j] * p[n - 1 - j]; if(!flag[num]) { flag[num] = true; break; } num = tmp; a[j] = (a[j] - 1 + 10) % 10; } } } return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - Lock |
User | wuyiqi |
Language | C++11 (GCC 4.8.1) |
Score | 0 |
Code Size | 1078 Byte |
Status | WA |
Exec Time | 284 ms |
Memory | 920 KB |
Judge Result
Set Name | Sample | All | ||||||||
---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 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 | 28 ms | 916 KB |
subtask0_sample_02.txt | WA | 26 ms | 884 KB |
subtask1_01.txt | WA | 30 ms | 920 KB |
subtask1_02.txt | WA | 52 ms | 916 KB |
subtask1_03.txt | WA | 284 ms | 920 KB |