CSES - KILO 2016 1/5 - Results
Submission details
Task:ID
Sender:Kyynel ;_;
Submission time:2016-09-06 17:16:52 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.06 sdetails
#2ACCEPTED0.06 sdetails
#3ACCEPTED0.53 sdetails
#4ACCEPTED0.48 sdetails
#5ACCEPTED0.08 sdetails
#6ACCEPTED0.10 sdetails
#7ACCEPTED0.46 sdetails
#8ACCEPTED0.07 sdetails
#9ACCEPTED0.07 sdetails
#10ACCEPTED0.16 sdetails
#11ACCEPTED0.07 sdetails
#12ACCEPTED0.07 sdetails
#13ACCEPTED0.12 sdetails
#14ACCEPTED0.23 sdetails
#15ACCEPTED0.16 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:35:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i = 0; ans.size() < n; i++) {
                                ^

Code

#include <bits/stdc++.h>
#define ll long long
#define N (1<<17)
#define ld long double
#define F first
#define S second
#define INF 1000111000
#define M 1000000007

using namespace std;

int main () {
  string s = "00000";
  vector<string> v;
  for (int i = 0; i <= 9; i++) {
    for (int j = 0; j <= 9; j++) {
      for (int k = 0; k <= 9; k++) {
	for (int l = 0; l <= 9; l++) {
	  for (int m = 0; m <= 9; m++) {
	    s[0] = (char)('0' + i);
	    s[1] = (char)('0' + j);
	    s[2] = (char)('0' + k);
	    s[3] = (char)('0' + l);
	    s[4] = (char)('0' + m);
	    v.push_back(s);
	  }
	}
      }
    }
  }
  sort(v.begin(), v.end());
  vector<string> ans;
  int n;
  cin>>n;
  for (int i = 0; ans.size() < n; i++) {
    bool b = true;
    for (string t : ans) {
      int x = 0;
      for (int j = 0; j < 5; j++) {
	x += t[j] != v[i][j];
      }
      if (x < 2) {
	b = false;
	break;
      }
    }
    if (b) ans.push_back(v[i]);
  }
  cout<<"00000"<<ans[n - 1]<<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