CSES - KILO 2016 1/5 - Results
Submission details
Task:ID
Sender:HäviöLife
Submission time:2016-09-06 17:54:59 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.06 sdetails
#2ACCEPTED0.06 sdetails
#3ACCEPTED0.94 sdetails
#4ACCEPTED0.90 sdetails
#5ACCEPTED0.07 sdetails
#6ACCEPTED0.13 sdetails
#7ACCEPTED0.86 sdetails
#8ACCEPTED0.06 sdetails
#9ACCEPTED0.07 sdetails
#10ACCEPTED0.21 sdetails
#11ACCEPTED0.06 sdetails
#12ACCEPTED0.06 sdetails
#13ACCEPTED0.18 sdetails
#14ACCEPTED0.42 sdetails
#15ACCEPTED0.21 sdetails

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