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

Code

#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
#define F first
#define S second

using namespace std;

int res[10101010];
int ans[1010101];
int li=10101009;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	res[0]=0;
	for (int i=1;i<=li;i++) {
		res[i]=li;
		int tm=i;
		while (tm) {
			res[i]=min(res[i],res[i-(tm%10)]+1);
			tm/=10;
		}
	}
	int hlp=0;
	for (int i=1;i<=li;i++) {
		if (res[i]>hlp) {
			hlp=res[i];
			ans[hlp]=i;
		}
	}
	int tst;
	cin>>tst;
	for (int t=0;t<tst;t++) {
		int x;
		cin>>x;
		cout<<ans[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
...

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
...

Test 3

Group: 3

Verdict:

input
1000
627887018110416188
785474884983906653
653772166720939773
784335285960673683
...

correct output
5530371754830260284
6918696171534226533
5757755627065159149
6908439780325129803
3223801064342340738
...

user output
(empty)