| Task: | ID |
| Sender: | OOliOO_slayer |
| Submission time: | 2016-09-06 17:13:21 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | ACCEPTED |
| test | verdict | time | |
|---|---|---|---|
| #1 | ACCEPTED | 0.05 s | details |
| #2 | ACCEPTED | 0.04 s | details |
| #3 | ACCEPTED | 1.31 s | details |
| #4 | ACCEPTED | 1.21 s | details |
| #5 | ACCEPTED | 0.09 s | details |
| #6 | ACCEPTED | 0.16 s | details |
| #7 | ACCEPTED | 1.14 s | details |
| #8 | ACCEPTED | 0.06 s | details |
| #9 | ACCEPTED | 0.07 s | details |
| #10 | ACCEPTED | 0.29 s | details |
| #11 | ACCEPTED | 0.06 s | details |
| #12 | ACCEPTED | 0.05 s | details |
| #13 | ACCEPTED | 0.22 s | details |
| #14 | ACCEPTED | 0.62 s | details |
| #15 | ACCEPTED | 0.27 s | details |
Compiler report
input/code.cpp: In function 'std::string next(std::string)':
input/code.cpp:20:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
for(int i = 0; i < 10 - s.size(); i++) s2 += '0';
^
input/code.cpp: In function 'int main()':
input/code.cpp:37:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
while(ids.size() < n){
^
input/code.cpp:43:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
if(ids.size() == n) cout << current << endl;
^Code
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <string>
#include <utility>
#include <algorithm>
#include <iomanip>
#include <set>
using namespace std;
typedef long long LL;
set<string> ids;
string next(string x){
string s = to_string(stoi(x)+1);
string s2;
for(int i = 0; i < 10 - s.size(); i++) s2 += '0';
return s2 + s;
}
bool compare(string a, string b){
int dist = 0;
for(int i = 0; i < 10; i++){
if(a[i] != b[i]) dist++;
}
return dist > 1;
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int n; cin >> n;
string current = "0000000000";
while(ids.size() < n){
bool good = true;
for(auto s : ids){
if(!compare(current,s)) good = false;
}
if(good) ids.insert(current);
if(ids.size() == n) cout << current << endl;
current = next(current);
}
}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 |
