Code Submission Evaluation System Login

Datatähti 2015 loppu

Start:2015-01-29 12:15:00
End:2015-01-29 17:15:00
 

Tasks | Scoreboard | Statistics


CSES - Datatähti 2015 loppu - Results
History
2015-01-29 14:41:570
2015-01-29 14:24:560
Task:Lukujono
Sender:Etsubu
Submission time:2015-01-29 14:41:57
Language:C++
Status:READY
Score:0

Feedback

groupverdictscore
#1WRONG ANSWER0
#2TIME LIMIT EXCEEDED0
#3TIME LIMIT EXCEEDED0

Test results

testverdicttime (s)group
#1ACCEPTED0.06 / 4.001details
#2ACCEPTED0.05 / 4.001details
#3WRONG ANSWER0.06 / 4.001details
#4WRONG ANSWER0.07 / 4.001details
#5ACCEPTED0.06 / 4.001details
#6ACCEPTED0.07 / 4.001details
#7ACCEPTED0.06 / 4.001details
#8ACCEPTED0.06 / 4.001details
#9TIME LIMIT EXCEEDED-- / 4.002details
#10TIME LIMIT EXCEEDED-- / 4.002details
#11TIME LIMIT EXCEEDED-- / 4.002details
#12TIME LIMIT EXCEEDED-- / 4.002details
#13TIME LIMIT EXCEEDED-- / 4.002details
#14TIME LIMIT EXCEEDED-- / 4.002details
#15TIME LIMIT EXCEEDED-- / 4.002details
#16TIME LIMIT EXCEEDED-- / 4.002details
#17TIME LIMIT EXCEEDED-- / 4.003details
#18TIME LIMIT EXCEEDED-- / 4.003details
#19TIME LIMIT EXCEEDED-- / 4.003details
#20TIME LIMIT EXCEEDED-- / 4.003details
#21TIME LIMIT EXCEEDED-- / 4.003details
#22TIME LIMIT EXCEEDED-- / 4.003details
#23TIME LIMIT EXCEEDED-- / 4.003details
#24TIME LIMIT EXCEEDED-- / 4.003details

Code

#include <iostream>
#include <string.h>
#include <math.h>
#include <vector>

using namespace std;

int main(int argc,char *argv[]){
	cin.sync_with_stdio(false);
	long n;
	cin >> n;
	/*if(n==0){
		cout << "0";
	return 0;
	}else if(n==1){
		cout << "1";
		return 0;
	}else if(n==3){
		cout << "2";
		return 0;
	}**/
	long long U=ceil((double)n/2);
	vector<long long> Us;
	Us.push_back(0);
	Us.push_back(1);
	//static int Us[]={0,1,1,2};
	n=floor(n/2);
	long n2=n*2;
	//cout << "U " << U << " : n" << n << endl;
	long long temp=0;
	for(int i=2;i<=n;i++){
		temp=0;
		for(int j=i;j>=2;j--){
			temp+=Us[(int)floor((double)i/j)];
		}
		Us.push_back(temp);
	}
	/*for(int i=0;i<=n;i++){
		cout << "U" <<i << " " << Us[i] << endl;
	}*/
	for(int i=n;i>=2;i--){
		U+=Us[(int)floor((double)n2/i)];
		//cout << (int)floor(n2/i) << "+";
		/*int U1=floor(n/i);
		for(int j=
		U+=Us[(int)floor(n/i)];
		cout << floor(n/i) << "+";*/
	}
	cout << U;/* << endl;*/
	return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
542

view   save

correct output
11942

view   save

user output
11942

view   save

Test 2

Group: 1

Verdict: ACCEPTED

input
929

view   save

correct output
29913

view   save

user output
29913

view   save

Test 3

Group: 1

Verdict: WRONG ANSWER

input
801

view   save

correct output
23460

view   save

user output
23453

view   save

Test 4

Group: 1

Verdict: WRONG ANSWER

input
935

view   save

correct output
30006

view   save

user output
29994

view   save

Test 5

Group: 1

Verdict: ACCEPTED

input
998

view   save

correct output
33766

view   save

user output
33766

view   save

Test 6

Group: 1

Verdict: ACCEPTED

input
942

view   save

correct output
30490

view   save

user output
30490

view   save

Test 7

Group: 1

Verdict: ACCEPTED

input
736

view   save

correct output
20285

view   save

user output
20285

view   save

Test 8

Group: 1

Verdict: ACCEPTED

input
930

view   save

correct output
29975

view   save

user output
29975

view   save

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
95404

view   save

correct output
90172356

view   save

user output
(empty)

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
98060

view   save

correct output
94687572

view   save

user output
(empty)

Test 11

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
69495

view   save

correct output
52308390

view   save

user output
(empty)

Test 12

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
92197

view   save

correct output
85306979

view   save

user output
(empty)

Test 13

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
53418

view   save

correct output
32957881

view   save

user output
(empty)

Test 14

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
97377

view   save

correct output
93859995

view   save

user output
(empty)

Test 15

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
68065

view   save

correct output
50223001

view   save

user output
(empty)

Test 16

Group: 2

Verdict: TIME LIMIT EXCEEDED

input
95463

view   save

correct output
90201672

view   save

user output
(empty)

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
74323456

view   save

correct output
8975396101231

view   save

user output
(empty)

Test 18

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
92132055

view   save

correct output
13006378374515

view   save

user output
(empty)

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
55135704

view   save

correct output
5354656932672

view   save

user output
(empty)

Test 20

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
98613338

view   save

correct output
14631125716007

view   save

user output
(empty)

Test 21

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
75558302

view   save

correct output
9238208186405

view   save

user output
(empty)

Test 22

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
94968034

view   save

correct output
13713914468591

view   save

user output
(empty)

Test 23

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
52163652

view   save

correct output
4858985762438

view   save

user output
(empty)

Test 24

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
94830583

view   save

correct output
13674294022172

view   save

user output
(empty)