CSES - Putka Open 2020 – 3/5 - Results
Submission details
Task:Numerot
Sender:ArktinenKarpalo
Submission time:2020-10-16 23:13:35 +0300
Language:C++ (C++11)
Status:READY
Result:25
Feedback
groupverdictscore
#1ACCEPTED12
#2ACCEPTED13
#30
Test results
testverdicttimegroup
#1ACCEPTED0.21 s1, 2, 3details
#2ACCEPTED0.21 s2, 3details
#30.21 s3details

Code

#include <bits/stdc++.h>
#define ll long long
#define ld long double
#define M 1000000007

using namespace std;

int ans[10101010];
int ans_real[1010101];

int main() {
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio();
	ans[0] = 0;
	int cnt = 1;
	for(int i=1; i<=1e7; i++) {
		int luku = i;
		ans[i] = 1e9;
		while(luku) {
			ans[i] = min(ans[i], 1+ans[i-luku%10]);
			luku /= 10;
		}
		if(ans[i] == cnt) {
			ans_real[cnt++] = i;
		}
	}
	int t;
	cin >> t;
	for(int g=0; g<t; g++) {
		int x;
		cin >> x;
		cout << ans_real[x] << "\n";
	}
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
1000
1
2
3
4
...

correct output
1
10
11
20
22
...

user output
1
10
11
20
22
...
Truncated

Test 2

Group: 2, 3

Verdict: ACCEPTED

input
1000
224995
413660
249827
2125
...

correct output
1731724
3216040
1940719
14585
532612
...

user output
1731724
3216040
1940719
14585
532612
...
Truncated

Test 3

Group: 3

Verdict:

input
1000
627887018110416188
785474884983906653
653772166720939773
784335285960673683
...

correct output
5530371754830260284
6918696171534226533
5757755627065159149
6908439780325129803
3223801064342340738
...

user output
(empty)