Submission #595128


Source Code Expand

#include<set>
#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;

typedef long long LL;
typedef vector<int> VI;

#define REP(i,n) for(int i=0, i##_len=(n); i<i##_len; ++i)
#define EACH(i,c) for(__typeof((c).begin()) i=(c).begin(),i##_end=(c).end();i!=i##_end;++i)
#define eprintf(s...) fprintf(stderr, s)

template<class T> inline void amin(T &a, const T &b) { if (b<a) a=b; }
template<class T> inline void amax(T &a, const T &b) { if (a<b) a=b; }

int N;
char S[9];

int main() {
    scanf("%d", &N);
    set<string> se;

    int limit = 1;
    REP (i, N) {
	S[i] = '0';
	limit *= 10;
    }

    printf("%d\n", limit-1);
    REP (i, limit) {
	puts(S);
	se.insert(S);
	REP (j, N) {
	    char c = S[j];
	    S[j] = (c-'0'+1)%10+'0';
	    if (se.count(S) == 0) break;
	    S[j] = c;
	}
    }

    
    return 0;
}

Submission Info

Submission Time
Task A - Lock
User natsugiri
Language C++ (G++ 4.6.4)
Score 0
Code Size 937 Byte
Status WA
Exec Time 171 ms
Memory 10276 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:24:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

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 29 ms 1044 KB
subtask0_sample_02.txt WA 28 ms 956 KB
subtask1_01.txt WA 27 ms 1048 KB
subtask1_02.txt WA 38 ms 1840 KB
subtask1_03.txt WA 171 ms 10276 KB