| Task: | ID |
| Sender: | trukilla hissikuiluun |
| Submission time: | 2016-09-06 19:04:41 +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.56 s | details |
| #4 | ACCEPTED | 0.54 s | details |
| #5 | ACCEPTED | 0.05 s | details |
| #6 | ACCEPTED | 0.09 s | details |
| #7 | ACCEPTED | 0.51 s | details |
| #8 | ACCEPTED | 0.05 s | details |
| #9 | ACCEPTED | 0.06 s | details |
| #10 | ACCEPTED | 0.14 s | details |
| #11 | ACCEPTED | 0.06 s | details |
| #12 | ACCEPTED | 0.06 s | details |
| #13 | ACCEPTED | 0.12 s | details |
| #14 | ACCEPTED | 0.28 s | details |
| #15 | ACCEPTED | 0.14 s | details |
Compiler report
input/code.cpp: In function 'int main()':
input/code.cpp:32:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
while(names.size() < limit)
^
input/code.cpp:22:15: warning: unused variable 'ITERS' [-Wunused-variable]
const int ITERS = 1000;
^Code
#include <bits/stdc++.h>
using namespace std;
int compare(string & s1, string & s2) {
int len = min(s1.size(), s2.size());
int diff =0 ;
for (int i=0;i<len;++i) {
if (s1[i] != s2[i]) {
diff++;
}
}
return diff;
}
int main() {
//cin.sync_with_stdio(false);
const int ITERS = 1000;
vector<string> names;
string last = "0000000000";
names.push_back(last);
long long limit;
cin >> limit;
long long i = 0;
while(names.size() < limit)
{
string s = to_string(i);
s = string(10-s.length(), '0') + s;
bool valid = true;
for (auto n : names) {
int diff = compare(s, n);
if (diff < 2) {
valid = false;
break;
}
}
if (valid)
{
names.push_back(s);
}
++i;
}
cout << names.back() << endl;
}
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 |
