CSES - Leirikisa 9.12.2021 - Results
Submission details
Task:Lukujono
Sender:MojoLake
Submission time:2022-01-22 00:07:04 +0200
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1details
#20.01 s1details
#30.01 s1details
#40.01 s1details
#50.01 s1details
#60.01 s1details
#70.01 s1details
#80.01 s1details
#90.01 s2details
#100.01 s2details
#110.01 s2details
#120.01 s2details
#130.01 s2details
#140.01 s2details
#150.01 s2details
#160.01 s2details
#170.01 s3details
#180.01 s3details
#190.01 s3details
#200.01 s3details
#210.01 s3details
#220.01 s3details
#230.01 s3details
#240.01 s3details

Code

#include <bits/stdc++.h>

#define ll long long
#define mp make_pair
#define pb push_back
#define F first
#define S second

using namespace std;

const int N = (int)1e8;

ll n;
ll u[N+1];

ll uol(int x){
    if(!x)return 0;
    if(u[x])return u[x];
    ll s = 0;
    int ind = 2;
    while(ind<=x){
        int b = (x % ind);
        b += (x%ind==0) ? 1 : 0;
        int val = x/ind;
        s += uol(val) * b;
        ind = ind + b;
    }
    return u[x] = s;
}

int main(){

    u[1] = 1;
    cin >> n;
    cout << uol(n) << "\n";


    return 0;
}



Test details

Test 1

Group: 1

Verdict:

input
542

correct output
11942

user output
17064

Test 2

Group: 1

Verdict:

input
929

correct output
29913

user output
48033

Test 3

Group: 1

Verdict:

input
801

correct output
23460

user output
32267

Test 4

Group: 1

Verdict:

input
935

correct output
30006

user output
51151

Test 5

Group: 1

Verdict:

input
998

correct output
33766

user output
55365

Test 6

Group: 1

Verdict:

input
942

correct output
30490

user output
45496

Test 7

Group: 1

Verdict:

input
736

correct output
20285

user output
28687

Test 8

Group: 1

Verdict:

input
930

correct output
29975

user output
44811

Test 9

Group: 2

Verdict:

input
95404

correct output
90172356

user output
210843349

Test 10

Group: 2

Verdict:

input
98060

correct output
94687572

user output
246232488

Test 11

Group: 2

Verdict:

input
69495

correct output
52308390

user output
134562860

Test 12

Group: 2

Verdict:

input
92197

correct output
85306979

user output
188394990

Test 13

Group: 2

Verdict:

input
53418

correct output
32957881

user output
78183960

Test 14

Group: 2

Verdict:

input
97377

correct output
93859995

user output
223803405

Test 15

Group: 2

Verdict:

input
68065

correct output
50223001

user output
112170252

Test 16

Group: 2

Verdict:

input
95463

correct output
90201672

user output
221624322

Test 17

Group: 3

Verdict:

input
74323456

correct output
8975396101231

user output
39130049408333

Test 18

Group: 3

Verdict:

input
92132055

correct output
13006378374515

user output
64677062119274

Test 19

Group: 3

Verdict:

input
55135704

correct output
5354656932672

user output
24179380086746

Test 20

Group: 3

Verdict:

input
98613338

correct output
14631125716007

user output
76808968983244

Test 21

Group: 3

Verdict:

input
75558302

correct output
9238208186405

user output
46786222460535

Test 22

Group: 3

Verdict:

input
94968034

correct output
13713914468591

user output
67199288232715

Test 23

Group: 3

Verdict:

input
52163652

correct output
4858985762438

user output
22034529635229

Test 24

Group: 3

Verdict:

input
94830583

correct output
13674294022172

user output
73650912301695