CSES - KILO 2016 1/5 - Results
Submission details
Task:ID
Sender:trukilla hissikuiluun
Submission time:2016-09-06 19:04:41 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.06 sdetails
#2ACCEPTED0.06 sdetails
#3ACCEPTED0.56 sdetails
#4ACCEPTED0.54 sdetails
#5ACCEPTED0.05 sdetails
#6ACCEPTED0.09 sdetails
#7ACCEPTED0.51 sdetails
#8ACCEPTED0.05 sdetails
#9ACCEPTED0.06 sdetails
#10ACCEPTED0.14 sdetails
#11ACCEPTED0.06 sdetails
#12ACCEPTED0.06 sdetails
#13ACCEPTED0.12 sdetails
#14ACCEPTED0.28 sdetails
#15ACCEPTED0.14 sdetails

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