CSES - Putka Open 2020 – 3/5 - Results
Submission details
Task:Numerot
Sender:Lieska
Submission time:2020-10-16 22:58:01 +0300
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.49 s1, 2, 3details
#20.49 s2, 3details
#30.49 s3details

Code

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

typedef long long ll;

int t[10101010], ans[1111000], k[10];

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    //Älä käytä, jos tehtävä on interaktiivinen!
    int n;
    cin >> n;
    k[0]=1;
    for (int i=1; i<=7; ++i) k[i]=k[i-1]*10;
    for (int i=1; i<=10000000; ++i){
        int a=0;
        for (int j=1; j<=7; ++j){
            a = max(a, (i/k[j-1]%k[j]));
        }
        /*string s=to_string(i);
        for (auto u:s){
            a = max(a, u-'0');
        }*/
        t[i]=t[i-a]+1;
        if (t[i]>t[i-1] && t[i]<=1000000) ans[t[i]]=i;
    }
    for (int i=1; i<=n; ++i){
        int a;
        cin >> a;
        cout << ans[a] << "\n";
    }
}



Test details

Test 1

Group: 1, 2, 3

Verdict:

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:

input
1000
224995
413660
249827
2125
...

correct output
1731724
3216040
1940719
14585
532612
...

user output
0
0
0
1047685
0
...
Truncated

Test 3

Group: 3

Verdict:

input
1000
627887018110416188
785474884983906653
653772166720939773
784335285960673683
...

correct output
5530371754830260284
6918696171534226533
5757755627065159149
6908439780325129803
3223801064342340738
...

user output
(empty)