Submission #305670
Source Code Expand
#include <bits/stdc++.h> #define rep(i,n) for(int i=0;i<(int)(n);i++) #define each(it,n) for(__typeof((n).begin()) it=(n).begin();it!=(n).end();++it) using namespace std; int digits[5]; int n; vector<string> ans; void doit(int d, int even) { if (d == n) { stringstream ss; rep(i, n) { ss << digits[i]; } ans.push_back(ss.str()); return; } if (d == 0) { rep(i, 10) { digits[d] = i; doit(d + 1, (even + i) % 2); } return; } if (even == 0) { rep(i, 10) { digits[d] = i; doit(d + 1, (even + i) % 2); } } else { rep(i, 10) { digits[d] = 9 - i; doit(d + 1, (even + 9 - i) % 2); } } } int main() { cin >> n; int a = 1; rep(i, n) { a *= 10; } a--; cout << a << endl; doit(0, 0); rep(i, ans.size()) { cout << ans[i] << endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - Lock |
User | y3eadgbe |
Language | C++ (G++ 4.6.4) |
Score | 100 |
Code Size | 1065 Byte |
Status | AC |
Exec Time | 374 ms |
Memory | 6168 KB |
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 | 23 ms | 800 KB |
subtask0_sample_02.txt | AC | 25 ms | 776 KB |
subtask1_01.txt | AC | 26 ms | 812 KB |
subtask1_02.txt | AC | 57 ms | 1316 KB |
subtask1_03.txt | AC | 374 ms | 6168 KB |