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 |
|
|
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 |