CSES - Datatähti 2018 alku - Results
Submission details
Task:Merkkijono
Sender:Uolevi
Submission time:2017-11-20 16:16:23 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.05 sdetails
#20.03 sdetails
#30.03 sdetails
#40.04 sdetails
#50.04 sdetails
#60.04 sdetails
#70.04 sdetails
#80.03 sdetails
#90.05 sdetails
#100.04 sdetails

Code

#include <iostream>
#include <bits/stdc++.h>
#include <string>
#include <algorithm>
using namespace std;

int n;
int vastaus = 0;
int lasku = 0;
int vali = 0;
int vali2 = 0;
int main(){
	cin >> n;
	for(int i=0;unsigned(i)<100000000;i+=10){
		string s = to_string(i);
		for(int j=0;unsigned(j)<s.size();j++){if(s[j]=='1') vali++;}
		vastaus += 10*vali+1;
		if(vastaus>n){
			vastaus -= 10*vali+1;
			for(int j=0;j<10;j++){
				for (int x=0;unsigned(x)<to_string(j+i).size();x++){if(to_string(j+i)[x]=='1'){ vali2++;}}
				if(vastaus + vali2 > n){cout << i+j-1; return true;}
				else{vastaus+=vali2;}
				vali2 = 0;
	}
		}
		vali = 0;
	}
	return true;
}

Test details

Test 1

Verdict:

input
ABABABABABABABABABABABABABABAB...

correct output
ABABABABABABABABABABABABABABAB...

user output
0

Test 2

Verdict:

input
AABBAABBAABBAABBAABBAABBAABBAA...

correct output
(empty)

user output
0

Test 3

Verdict:

input
ABABABABABABABABABABABABABABAB...

correct output
(empty)

user output
0

Test 4

Verdict:

input
BBABABBBBBAABBBABABABBBBAAABAB...

correct output
BAB

user output
0

Test 5

Verdict:

input
ACDCBBACDBBBACAACBBDBADBAABABA...

correct output
ACDCACDADBADABACACDCADADABABCA...

user output
0

Test 6

Verdict:

input
EETFHIJOGACDHMGVFJCMETMZDEITTR...

correct output
TFHIJOGACDHMGVFJCMETMZDEIROTET...

user output
0

Test 7

Verdict:

input
GOONLAHLYPRFCZKIKSJWAWWYJJPCDB...

correct output
GNLAHLYPRFCZKIKSJWAYPCDNWYMRCE...

user output
0

Test 8

Verdict:

input
PISHWMOTCDDZFRMYMOMYDYYGJZIQHS...

correct output
PISHWMOTCZFRMYMOMYDGJZIQHSVAOK...

user output
0

Test 9

Verdict:

input
QUVVTPXAMWWODFXRONJODPGBTCISGM...

correct output
QUTPXAMODFXRONJODPGBTCISGMVRBW...

user output
0

Test 10

Verdict:

input
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

correct output
POXHAHYEZTLYNFSLABODMRNKDSKROZ...

user output
0