CSES - Datatähti 2015 loppu - Results
Submission details
Task:Lukujono
Sender:laituli
Submission time:2015-01-29 16:57:31
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#12.31 s1details
#22.03 s1details
#32.19 s1details
#42.35 s1details
#52.60 s1details
#62.32 s1details
#72.15 s1details
#82.20 s1details
#92.13 s2details
#102.17 s2details
#112.08 s2details
#122.28 s2details
#132.04 s2details
#142.26 s2details
#152.12 s2details
#161.95 s2details
#17--3details
#18--3details
#19--3details
#20--3details
#21--3details
#22--3details
#23--3details
#24--3details

Code

#include<bits/stdc++.h>
using namespace std;
void xd(int max, vector<int> luvut);
int main(){
	cin.sync_with_stdio(false);
	int n;
	cin>>n;
	vector<int> luvut;
	for(int i=0;i<n-1;i++){
		luvut.push_back(0);
	}
	luvut.push_back(1);
	xd(n,luvut);
	cout<<luvut[0]<<"\n";
	return 0;
}
void xd(int max, vector<int> luvut){
	if(luvut[max-1]==0){
		xd(max-1,luvut);
		return;
	}
	if(max==1){
		return;
	}
	for(int i=1;i<max;i++){
		luvut[max/(i+1)]+=luvut[max-1];
	}
	luvut[max-1]=0;
	xd(max-1, luvut);
}

Test details

Test 1

Group: 1

Verdict:

input
542

correct output
11942

user output
(empty)

Test 2

Group: 1

Verdict:

input
929

correct output
29913

user output
(empty)

Test 3

Group: 1

Verdict:

input
801

correct output
23460

user output
(empty)

Test 4

Group: 1

Verdict:

input
935

correct output
30006

user output
(empty)

Test 5

Group: 1

Verdict:

input
998

correct output
33766

user output
(empty)

Test 6

Group: 1

Verdict:

input
942

correct output
30490

user output
(empty)

Test 7

Group: 1

Verdict:

input
736

correct output
20285

user output
(empty)

Test 8

Group: 1

Verdict:

input
930

correct output
29975

user output
(empty)

Test 9

Group: 2

Verdict:

input
95404

correct output
90172356

user output
(empty)

Test 10

Group: 2

Verdict:

input
98060

correct output
94687572

user output
(empty)

Test 11

Group: 2

Verdict:

input
69495

correct output
52308390

user output
(empty)

Test 12

Group: 2

Verdict:

input
92197

correct output
85306979

user output
(empty)

Test 13

Group: 2

Verdict:

input
53418

correct output
32957881

user output
(empty)

Test 14

Group: 2

Verdict:

input
97377

correct output
93859995

user output
(empty)

Test 15

Group: 2

Verdict:

input
68065

correct output
50223001

user output
(empty)

Test 16

Group: 2

Verdict:

input
95463

correct output
90201672

user output
(empty)

Test 17

Group: 3

Verdict:

input
74323456

correct output
8975396101231

user output
(empty)

Test 18

Group: 3

Verdict:

input
92132055

correct output
13006378374515

user output
(empty)

Test 19

Group: 3

Verdict:

input
55135704

correct output
5354656932672

user output
(empty)

Test 20

Group: 3

Verdict:

input
98613338

correct output
14631125716007

user output
(empty)

Test 21

Group: 3

Verdict:

input
75558302

correct output
9238208186405

user output
(empty)

Test 22

Group: 3

Verdict:

input
94968034

correct output
13713914468591

user output
(empty)

Test 23

Group: 3

Verdict:

input
52163652

correct output
4858985762438

user output
(empty)

Test 24

Group: 3

Verdict:

input
94830583

correct output
13674294022172

user output
(empty)