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-02-12 15:46:5550
2015-01-29 16:18:2750
2015-01-29 16:05:4050
2015-01-29 15:51:3850
2015-01-29 14:55:4850
2015-01-29 13:49:3350
2015-01-29 13:42:2450
2015-01-29 13:27:4516
Task:Lukujono
Sender:Kuha
Submission time:2015-01-29 16:05:40
Language:Java
Status:READY
Score:50

Feedback

groupverdictscore
#1ACCEPTED16
#2ACCEPTED34
#3RUNTIME ERROR0

Test results

testverdicttime (s)group
#1ACCEPTED0.16 / 4.001details
#2ACCEPTED0.18 / 4.001details
#3ACCEPTED0.15 / 4.001details
#4ACCEPTED0.18 / 4.001details
#5ACCEPTED0.17 / 4.001details
#6ACCEPTED0.17 / 4.001details
#7ACCEPTED0.16 / 4.001details
#8ACCEPTED0.15 / 4.001details
#9ACCEPTED0.24 / 4.002details
#10ACCEPTED0.20 / 4.002details
#11ACCEPTED0.19 / 4.002details
#12ACCEPTED0.20 / 4.002details
#13ACCEPTED0.18 / 4.002details
#14ACCEPTED0.23 / 4.002details
#15ACCEPTED0.20 / 4.002details
#16ACCEPTED0.20 / 4.002details
#17RUNTIME ERROR0.28 / 4.003details
#18RUNTIME ERROR0.29 / 4.003details
#19RUNTIME ERROR0.30 / 4.003details
#20RUNTIME ERROR0.27 / 4.003details
#21RUNTIME ERROR0.30 / 4.003details
#22RUNTIME ERROR0.32 / 4.003details
#23RUNTIME ERROR0.29 / 4.003details
#24RUNTIME ERROR0.32 / 4.003details

Code

import java.io.BufferedOutputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    private static int o;
    
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        
        int n = s.nextInt();
        o = (n / 2) + 1;
        long[] arr = new long[(n / 2) + 1];
        arr[0] = 0;
        arr[1] = 1;
        System.out.println(calc(n, arr));
    }
    
    public static long calc (int n, long[] arr) {
        long l = 0;
        for (int x = 2; x <= n; x++) {
            if (arr[n / x] == 0) {
                calc(n / x, arr);
            }
            
            l += arr[n / x];
        }
        if (o >= n) arr[n] = l;
        return l;
    }
}

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

input
801

view   save

correct output
23460

view   save

user output
23460

view   save

Test 4

Group: 1

Verdict: ACCEPTED

input
935

view   save

correct output
30006

view   save

user output
30006

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

input
95404

view   save

correct output
90172356

view   save

user output
90172356

view   save

Test 10

Group: 2

Verdict: ACCEPTED

input
98060

view   save

correct output
94687572

view   save

user output
94687572

view   save

Test 11

Group: 2

Verdict: ACCEPTED

input
69495

view   save

correct output
52308390

view   save

user output
52308390

view   save

Test 12

Group: 2

Verdict: ACCEPTED

input
92197

view   save

correct output
85306979

view   save

user output
85306979

view   save

Test 13

Group: 2

Verdict: ACCEPTED

input
53418

view   save

correct output
32957881

view   save

user output
32957881

view   save

Test 14

Group: 2

Verdict: ACCEPTED

input
97377

view   save

correct output
93859995

view   save

user output
93859995

view   save

Test 15

Group: 2

Verdict: ACCEPTED

input
68065

view   save

correct output
50223001

view   save

user output
50223001

view   save

Test 16

Group: 2

Verdict: ACCEPTED

input
95463

view   save

correct output
90201672

view   save

user output
90201672

view   save

Test 17

Group: 3

Verdict: RUNTIME ERROR

input
74323456

view   save

correct output
8975396101231

view   save

user output
(empty)

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

Test 18

Group: 3

Verdict: RUNTIME ERROR

input
92132055

view   save

correct output
13006378374515

view   save

user output
(empty)

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

Test 19

Group: 3

Verdict: RUNTIME ERROR

input
55135704

view   save

correct output
5354656932672

view   save

user output
(empty)

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

Test 20

Group: 3

Verdict: RUNTIME ERROR

input
98613338

view   save

correct output
14631125716007

view   save

user output
(empty)

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

Test 21

Group: 3

Verdict: RUNTIME ERROR

input
75558302

view   save

correct output
9238208186405

view   save

user output
(empty)

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

Test 22

Group: 3

Verdict: RUNTIME ERROR

input
94968034

view   save

correct output
13713914468591

view   save

user output
(empty)

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

Test 23

Group: 3

Verdict: RUNTIME ERROR

input
52163652

view   save

correct output
4858985762438

view   save

user output
(empty)

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

Test 24

Group: 3

Verdict: RUNTIME ERROR

input
94830583

view   save

correct output
13674294022172

view   save

user output
(empty)

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