CSES - Datatähti 2015 loppu - Results
Submission details
Task:Lukujono
Sender:Perdex
Submission time:2015-01-29 17:00:05 +0200
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.14 s1details
#20.13 s1details
#30.15 s1details
#40.16 s1details
#50.14 s1details
#60.14 s1details
#70.15 s1details
#80.15 s1details
#90.18 s2details
#100.16 s2details
#110.15 s2details
#120.15 s2details
#130.15 s2details
#140.15 s2details
#150.14 s2details
#160.14 s2details
#170.14 s3details
#180.13 s3details
#190.14 s3details
#200.14 s3details
#210.14 s3details
#220.14 s3details
#230.15 s3details
#240.14 s3details

Code


public class Q4 {
    
    static int metaSize = 12000001;
    static long[] meta = new long[metaSize];
    static IO io = new IO();
    
    public static void main(String[] fuckingCopyRightBreaker){
        
        io.print(Un(io.nextInt()));
        
        io.close();
    }
    
    
    private static long Un(int i){
        
        if(i == 1)
            return 1;
        
        if(i < metaSize && meta[i] != 0)
            return meta[i];
        
        long sum = 1;
        
        for(int j = 2; j < i; j++){
            if(i / j == 2){
                sum += i - j;
                break;
            }
            sum += Un(i / j);
        }
        
        
        if(i < metaSize)
            meta[i] = sum;
        
        return sum;
    }
    
}

Test details

Test 1

Group: 1

Verdict:

input
542

correct output
11942

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 2

Group: 1

Verdict:

input
929

correct output
29913

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 3

Group: 1

Verdict:

input
801

correct output
23460

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 4

Group: 1

Verdict:

input
935

correct output
30006

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 5

Group: 1

Verdict:

input
998

correct output
33766

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 6

Group: 1

Verdict:

input
942

correct output
30490

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 7

Group: 1

Verdict:

input
736

correct output
20285

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 8

Group: 1

Verdict:

input
930

correct output
29975

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 9

Group: 2

Verdict:

input
95404

correct output
90172356

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 10

Group: 2

Verdict:

input
98060

correct output
94687572

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 11

Group: 2

Verdict:

input
69495

correct output
52308390

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 12

Group: 2

Verdict:

input
92197

correct output
85306979

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 13

Group: 2

Verdict:

input
53418

correct output
32957881

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 14

Group: 2

Verdict:

input
97377

correct output
93859995

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 15

Group: 2

Verdict:

input
68065

correct output
50223001

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

Test 16

Group: 2

Verdict:

input
95463

correct output
90201672

user output
(empty)

Error:
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
	at Q4.<clinit>(Q4.java:6)

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 Q4.<clinit>(Q4.java:6)

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 Q4.<clinit>(Q4.java:6)

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 Q4.<clinit>(Q4.java:6)

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 Q4.<clinit>(Q4.java:6)

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 Q4.<clinit>(Q4.java:6)

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 Q4.<clinit>(Q4.java:6)

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 Q4.<clinit>(Q4.java:6)

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 Q4.<clinit>(Q4.java:6)