CSES - Datatähti 2015 loppu - Results
Submission details
Task:Lukujono
Sender:Laakeri
Submission time:2015-01-29 16:24:51 +0200
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED16
#2ACCEPTED34
#3ACCEPTED50
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2ACCEPTED0.06 s1details
#3ACCEPTED0.06 s1details
#4ACCEPTED0.06 s1details
#5ACCEPTED0.06 s1details
#6ACCEPTED0.06 s1details
#7ACCEPTED0.06 s1details
#8ACCEPTED0.06 s1details
#9ACCEPTED0.07 s2details
#10ACCEPTED0.07 s2details
#11ACCEPTED0.06 s2details
#12ACCEPTED0.06 s2details
#13ACCEPTED0.06 s2details
#14ACCEPTED0.07 s2details
#15ACCEPTED0.08 s2details
#16ACCEPTED0.07 s2details
#17ACCEPTED1.23 s3details
#18ACCEPTED1.44 s3details
#19ACCEPTED0.98 s3details
#20ACCEPTED1.49 s3details
#21ACCEPTED1.22 s3details
#22ACCEPTED1.46 s3details
#23ACCEPTED0.94 s3details
#24ACCEPTED1.47 s3details

Code

#include <iostream>
#include <unordered_map>

using namespace std;

typedef long long ll;

unordered_map<int, ll> v;

ll get(int x){
    if (x==0) return 0;
    if (x==1) return 1;
    if (v[x]>0) return v[x];
    ll r=0;
    int xx=0;
    int le=x-1;
    for (int i=1;i*i<=x;i++){
        //if (x==2) cout<<x<<" "<<x-(x/(i+1))-xx<<"*"<<get(i)<<" "<<i<<endl;
        r+=(x-(x/(i+1))-xx)*get(i);
        le-=(x-(x/(i+1))-xx);
        xx+=(x-(x/(i+1))-xx);
    }
    //if (x==2) cout<<r<<endl;
    //if (x==2) cout<<"l "<<le<<endl;
    for (int i=2;i<=le+1;i++){
        r+=get(x/i);
    }
    v[x]=r;
    return r;
}

int main(){
    int n;
    cin>>n;
    cout<<get(n)<<endl;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
542

correct output
11942

user output
11942

Test 2

Group: 1

Verdict: ACCEPTED

input
929

correct output
29913

user output
29913

Test 3

Group: 1

Verdict: ACCEPTED

input
801

correct output
23460

user output
23460

Test 4

Group: 1

Verdict: ACCEPTED

input
935

correct output
30006

user output
30006

Test 5

Group: 1

Verdict: ACCEPTED

input
998

correct output
33766

user output
33766

Test 6

Group: 1

Verdict: ACCEPTED

input
942

correct output
30490

user output
30490

Test 7

Group: 1

Verdict: ACCEPTED

input
736

correct output
20285

user output
20285

Test 8

Group: 1

Verdict: ACCEPTED

input
930

correct output
29975

user output
29975

Test 9

Group: 2

Verdict: ACCEPTED

input
95404

correct output
90172356

user output
90172356

Test 10

Group: 2

Verdict: ACCEPTED

input
98060

correct output
94687572

user output
94687572

Test 11

Group: 2

Verdict: ACCEPTED

input
69495

correct output
52308390

user output
52308390

Test 12

Group: 2

Verdict: ACCEPTED

input
92197

correct output
85306979

user output
85306979

Test 13

Group: 2

Verdict: ACCEPTED

input
53418

correct output
32957881

user output
32957881

Test 14

Group: 2

Verdict: ACCEPTED

input
97377

correct output
93859995

user output
93859995

Test 15

Group: 2

Verdict: ACCEPTED

input
68065

correct output
50223001

user output
50223001

Test 16

Group: 2

Verdict: ACCEPTED

input
95463

correct output
90201672

user output
90201672

Test 17

Group: 3

Verdict: ACCEPTED

input
74323456

correct output
8975396101231

user output
8975396101231

Test 18

Group: 3

Verdict: ACCEPTED

input
92132055

correct output
13006378374515

user output
13006378374515

Test 19

Group: 3

Verdict: ACCEPTED

input
55135704

correct output
5354656932672

user output
5354656932672

Test 20

Group: 3

Verdict: ACCEPTED

input
98613338

correct output
14631125716007

user output
14631125716007

Test 21

Group: 3

Verdict: ACCEPTED

input
75558302

correct output
9238208186405

user output
9238208186405

Test 22

Group: 3

Verdict: ACCEPTED

input
94968034

correct output
13713914468591

user output
13713914468591

Test 23

Group: 3

Verdict: ACCEPTED

input
52163652

correct output
4858985762438

user output
4858985762438

Test 24

Group: 3

Verdict: ACCEPTED

input
94830583

correct output
13674294022172

user output
13674294022172