CSES - Datatähti 2015 loppu - Results
Submission details
Task:Lukujono
Sender:Nameci2718_
Submission time:2015-01-29 14:20:35
Language:Java
Status:READY
Result:16
Feedback
groupverdictscore
#1ACCEPTED16
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1details
#2ACCEPTED0.04 s1details
#3ACCEPTED0.04 s1details
#4ACCEPTED0.06 s1details
#5ACCEPTED0.05 s1details
#6ACCEPTED0.04 s1details
#7ACCEPTED0.04 s1details
#8ACCEPTED0.05 s1details
#9--2details
#10--2details
#11ACCEPTED3.87 s2details
#12--2details
#13ACCEPTED2.45 s2details
#14--2details
#15ACCEPTED3.73 s2details
#16--2details
#170.15 s3details
#180.17 s3details
#190.15 s3details
#200.24 s3details
#210.16 s3details
#220.17 s3details
#230.12 s3details
#240.13 s3details

Code

import java.util.Arrays;


public class Main {

	static long[] u;
	
	public static void main(String[] args) {
		IO io = new IO();
		
		int n = io.nextInt();
		
		u = new long[n+1];
		Arrays.fill(u, -1);
		u[0] = 0;
		u[1] = 1;
		
		io.println(U(n));
		
		io.close();

	}
	
	public static long U(int n) {
		if(u[n] == -1) {
			int sum = 0;
			for (int i = n; i >= 2; i--) {
				int j = n/i;
				sum += U(j);
			}
			return sum;
		}
		return u[n];
	}

}

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:

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: ACCEPTED

input
69495

correct output
52308390

user output
52308390

Test 12

Group: 2

Verdict:

input
92197

correct output
85306979

user output
(empty)

Test 13

Group: 2

Verdict: ACCEPTED

input
53418

correct output
32957881

user output
32957881

Test 14

Group: 2

Verdict:

input
97377

correct output
93859995

user output
(empty)

Test 15

Group: 2

Verdict: ACCEPTED

input
68065

correct output
50223001

user output
50223001

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)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Main.main(Main.java:13)

Test 18

Group: 3

Verdict:

input
92132055

correct output
13006378374515

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Main.main(Main.java:13)

Test 19

Group: 3

Verdict:

input
55135704

correct output
5354656932672

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Main.main(Main.java:13)

Test 20

Group: 3

Verdict:

input
98613338

correct output
14631125716007

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Main.main(Main.java:13)

Test 21

Group: 3

Verdict:

input
75558302

correct output
9238208186405

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Main.main(Main.java:13)

Test 22

Group: 3

Verdict:

input
94968034

correct output
13713914468591

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Main.main(Main.java:13)

Test 23

Group: 3

Verdict:

input
52163652

correct output
4858985762438

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Main.main(Main.java:13)

Test 24

Group: 3

Verdict:

input
94830583

correct output
13674294022172

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Main.main(Main.java:13)