Task: | ID |
Sender: | HäviöLife |
Submission time: | 2016-09-06 17:54:59 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.06 s | details |
#2 | ACCEPTED | 0.06 s | details |
#3 | ACCEPTED | 0.94 s | details |
#4 | ACCEPTED | 0.90 s | details |
#5 | ACCEPTED | 0.07 s | details |
#6 | ACCEPTED | 0.13 s | details |
#7 | ACCEPTED | 0.86 s | details |
#8 | ACCEPTED | 0.06 s | details |
#9 | ACCEPTED | 0.07 s | details |
#10 | ACCEPTED | 0.21 s | details |
#11 | ACCEPTED | 0.06 s | details |
#12 | ACCEPTED | 0.06 s | details |
#13 | ACCEPTED | 0.18 s | details |
#14 | ACCEPTED | 0.42 s | details |
#15 | ACCEPTED | 0.21 s | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:62:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if(v.size()==n) ^
Code
#include <iostream> #include <vector> #include <stack> #include <queue> #include <algorithm> #include <cmath> #include <iomanip> #include <unordered_set> #include <stdio.h> #include <string.h> #include <unordered_map> #include <fstream> #include <set> #include <map> #define MOD 1000000007 #define ll long long #define N 20000 #define float double using namespace std; string str(ll asd){ stack<char> s; while(asd!=0){ s.push('0'+(asd%10)); asd/=10; } while(s.size()<10) s.push('0'); std::string ret=""; while(s.size()){ ret+=s.top(); s.pop(); } return ret; } int count(string a, string b){ int c=0; for(int i=0; i<10; i++) if(a[i]!=b[i]) c++; return c; } int main(){ int n; cin>>n; vector<string> v; for(int i=0; ; i++){ bool toimiiko=1; string code=str(i); for(string vcode: v) if(count(vcode, code)<2){ toimiiko=0; break; } if(toimiiko){ v.push_back(code); if(v.size()==n) break; } } cout<<v[n-1]<<endl; return 0; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1 |
correct output |
---|
0000000000 |
user output |
---|
0000000000 |
Test 2
Verdict: ACCEPTED
input |
---|
2 |
correct output |
---|
0000000011 |
user output |
---|
0000000011 |
Test 3
Verdict: ACCEPTED
input |
---|
1024 |
correct output |
---|
0000014072 |
user output |
---|
0000014072 |
Test 4
Verdict: ACCEPTED
input |
---|
989 |
correct output |
---|
0000013543 |
user output |
---|
0000013543 |
Test 5
Verdict: ACCEPTED
input |
---|
197 |
correct output |
---|
0000002507 |
user output |
---|
0000002507 |
Test 6
Verdict: ACCEPTED
input |
---|
328 |
correct output |
---|
0000004271 |
user output |
---|
0000004271 |
Test 7
Verdict: ACCEPTED
input |
---|
967 |
correct output |
---|
0000013301 |
user output |
---|
0000013301 |
Test 8
Verdict: ACCEPTED
input |
---|
130 |
correct output |
---|
0000001616 |
user output |
---|
0000001616 |
Test 9
Verdict: ACCEPTED
input |
---|
170 |
correct output |
---|
0000002211 |
user output |
---|
0000002211 |
Test 10
Verdict: ACCEPTED
input |
---|
455 |
correct output |
---|
0000005984 |
user output |
---|
0000005984 |
Test 11
Verdict: ACCEPTED
input |
---|
100 |
correct output |
---|
0000001230 |
user output |
---|
0000001230 |
Test 12
Verdict: ACCEPTED
input |
---|
104 |
correct output |
---|
0000001274 |
user output |
---|
0000001274 |
Test 13
Verdict: ACCEPTED
input |
---|
415 |
correct output |
---|
0000005423 |
user output |
---|
0000005423 |
Test 14
Verdict: ACCEPTED
input |
---|
676 |
correct output |
---|
0000009393 |
user output |
---|
0000009393 |
Test 15
Verdict: ACCEPTED
input |
---|
455 |
correct output |
---|
0000005984 |
user output |
---|
0000005984 |