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
AC × 1
WA × 1
AC × 1
WA × 4
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