Submission #527650
Source Code Expand
/*{{{*/ #include <cassert> #include <cctype> #include <climits> #include <cmath> #include <cstdint> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <functional> #include <bitset> #include <deque> #include <list> #include <map> #include <queue> #include <set> #include <tuple> #include <unordered_map> #include <unordered_set> #include <vector> #include <iostream> #include <string> #include <sstream> using namespace std; typedef int8_t sbyte; typedef uint8_t byte; typedef uint16_t ushort; typedef uint32_t uint; typedef int64_t i64; typedef uint64_t u64; template<class T> static inline T ABS(T x) {return x < 0 ? -x : x;} template<class T> static inline void MAZ(T &a, const T &b) {if(a < b) a = b;} template<class T> static inline void MIZ(T &a, const T &b) {if(b < a) a = b;} /*}}}*/ static void f(int n, function<void(int)> cb) { if(n == 1) { for(int i = 0; i < 10; i++) cb(i); return; } bool p = true; f(n - 1, [cb, &p](int x) { if(p) { for(int i = 0; i <= 9; i++) cb(x * 10 + i); } else { for(int i = 9; i >= 0; i--) cb(x * 10 + i); } p = !p; }); } int main() { char fmt[6]; int n; scanf("%d", &n); sprintf(fmt, "%%0%dd\n", n); int m = 1; for(int i = 0; i < n; i++) m *= 10; printf("%d\n", m - 1); f(n, [fmt](int x) {printf(fmt, x);}); return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - Lock |
User | arosusti |
Language | C++11 (GCC 4.8.1) |
Score | 100 |
Code Size | 1389 Byte |
Status | AC |
Exec Time | 82 ms |
Memory | 924 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:56:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &n); ^
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 | 29 ms | 916 KB |
subtask0_sample_02.txt | AC | 26 ms | 920 KB |
subtask1_01.txt | AC | 27 ms | 920 KB |
subtask1_02.txt | AC | 30 ms | 924 KB |
subtask1_03.txt | AC | 82 ms | 920 KB |