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

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:26:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for (int j=0; ok && j<gg.size(); ++j){
                                     ^

Code

#include <iostream>
#include <vector>
using namespace std;

vector<int> gg;


int df(int a, int b){
  int df=0;
  while (a || b){
    df+=(a%10 != b%10);
    a/=10;
    b/=10;
  }
  return df;
}

int main(){
  int n;
  cin >> n;
  int c=0;
  for (int i=0; i<n; ++i){
    bool ok=0;
    for (; !ok; ++c){
      ok=1;
      for (int j=0; ok && j<gg.size(); ++j){
	if (df(gg[j], c)<2) ok=0;
      }  
    }--c;
    gg.push_back(c);
  }
  string ans="";
  for (int i=0; i<10; ++i){
    ans=(char)((gg[n-1]%10)+'0')+ans;
    gg[n-1]/=10;
  }
  cout << ans << "\n";
}

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