CSES - Datatähti 2015 loppu - Results
Submission details
Task:Lukujono
Sender:laituli
Submission time:2015-01-29 15:03:57
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.07 s1details
#20.07 s1details
#30.05 s1details
#40.07 s1details
#50.05 s1details
#60.07 s1details
#70.06 s1details
#80.07 s1details
#90.06 s2details
#100.04 s2details
#110.06 s2details
#120.08 s2details
#130.06 s2details
#140.06 s2details
#150.08 s2details
#160.07 s2details
#170.06 s3details
#180.06 s3details
#190.06 s3details
#200.09 s3details
#210.06 s3details
#220.05 s3details
#230.06 s3details
#240.07 s3details

Code

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
package jv;

import java.io.*;

/**
 *
 * @author guest-eU9Vp0
 */
public class Jv {

    static int[] luvut;

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        IO io = new IO();
        luvut = new int[io.nextInt()];
        for (int i = 0; i < luvut.length; i++) {
            luvut[i]=0;
        }
        luvut[luvut.length-1]=1;
        teejotain(luvut.length);
        io.println(luvut[0]);
    }

    static void teejotain(int max) {
        if (luvut[max - 1] == 0) {
            teejotain(max - 1);
            return;
        }
        if (max == 1) {
            return;
        }
        for (int i = 2; i <= max; i++) {
            luvut[max / i] += luvut[max - 1];
        }
        luvut[max - 1] = 0;
        teejotain(max-1);
    }

    public static class IO extends PrintWriter {

        private InputStreamReader r;
        private static final int BUFSIZE = 1 << 15;
        private char[] buf;
        private int bufc;
        private int bufi;
        private StringBuilder sb;

        public IO() {
            super(new BufferedOutputStream(System.out));
            r = new InputStreamReader(System.in);

            buf = new char[BUFSIZE];
            bufc = 0;
            bufi = 0;
            sb = new StringBuilder();
        }

        private void fillBuf() throws IOException {
            bufi = 0;
            bufc = 0;
            while (bufc == 0) {
                bufc = r.read(buf, 0, BUFSIZE);
                if (bufc == -1) {
                    bufc = 0;
                    return;
                }
            }
        }

        private boolean pumpBuf() throws IOException {
            if (bufi == bufc) {
                fillBuf();
            }
            return bufc != 0;
        }

        private boolean isDelimiter(char c) {
            return c == ' ' || c == '\t' || c == '\n' || c == '\r' || c == '\f';
        }

        private void eatDelimiters() throws IOException {
            while (true) {
                if (bufi == bufc) {
                    fillBuf();
                    if (bufc == 0) {
                        throw new RuntimeException("IO: Out of input.");
                    }
                }

                if (!isDelimiter(buf[bufi])) {
                    break;
                }
                ++bufi;
            }
        }

        public String next() {
            try {
                sb.setLength(0);

                eatDelimiters();
                int start = bufi;

                while (true) {
                    if (bufi == bufc) {
                        sb.append(buf, start, bufi - start);
                        fillBuf();
                        start = 0;
                        if (bufc == 0) {
                            break;
                        }
                    }

                    if (isDelimiter(buf[bufi])) {
                        break;
                    }
                    ++bufi;
                }

                sb.append(buf, start, bufi - start);

                return sb.toString();
            } catch (IOException e) {
                throw new RuntimeException("IO.next: Caught IOException.");
            }
        }

        public int nextInt() {
            try {
                int ret = 0;

                eatDelimiters();

                boolean positive = true;
                if (buf[bufi] == '-') {
                    ++bufi;
                    if (!pumpBuf()) {
                        throw new RuntimeException("IO.nextInt: Invalid int.");
                    }
                    positive = false;
                }

                boolean first = true;
                while (true) {
                    if (!pumpBuf()) {
                        break;
                    }
                    if (isDelimiter(buf[bufi])) {
                        if (first) {
                            throw new RuntimeException("IO.nextInt: Invalid int.");
                        }
                        break;
                    }
                    first = false;

                    if (buf[bufi] >= '0' && buf[bufi] <= '9') {
                        if (ret < -214748364) {
                            throw new RuntimeException("IO.nextInt: Invalid int.");
                        }
                        ret *= 10;
                        ret -= (int) (buf[bufi] - '0');
                        if (ret > 0) {
                            throw new RuntimeException("IO.nextInt: Invalid int.");
                        }
                    } else {
                        throw new RuntimeException("IO.nextInt: Invalid int.");
                    }

                    ++bufi;
                }

                if (positive) {
                    if (ret == -2147483648) {
                        throw new RuntimeException("IO.nextInt: Invalid int.");
                    }
                    ret = -ret;
                }

                return ret;
            } catch (IOException e) {
                throw new RuntimeException("IO.nextInt: Caught IOException.");
            }
        }

        public long nextLong() {
            try {
                long ret = 0;

                eatDelimiters();

                boolean positive = true;
                if (buf[bufi] == '-') {
                    ++bufi;
                    if (!pumpBuf()) {
                        throw new RuntimeException("IO.nextLong: Invalid long.");
                    }
                    positive = false;
                }

                boolean first = true;
                while (true) {
                    if (!pumpBuf()) {
                        break;
                    }
                    if (isDelimiter(buf[bufi])) {
                        if (first) {
                            throw new RuntimeException("IO.nextLong: Invalid long.");
                        }
                        break;
                    }
                    first = false;

                    if (buf[bufi] >= '0' && buf[bufi] <= '9') {
                        if (ret < -922337203685477580L) {
                            throw new RuntimeException("IO.nextLong: Invalid long.");
                        }
                        ret *= 10;
                        ret -= (long) (buf[bufi] - '0');
                        if (ret > 0) {
                            throw new RuntimeException("IO.nextLong: Invalid long.");
                        }
                    } else {
                        throw new RuntimeException("IO.nextLong: Invalid long.");
                    }

                    ++bufi;
                }

                if (positive) {
                    if (ret == -9223372036854775808L) {
                        throw new RuntimeException("IO.nextLong: Invalid long.");
                    }
                    ret = -ret;
                }

                return ret;
            } catch (IOException e) {
                throw new RuntimeException("IO.nextLong: Caught IOException.");
            }
        }

        public double nextDouble() {
            return Double.parseDouble(next());
        }
    }
}

Test details

Test 1

Group: 1

Verdict:

input
542

correct output
11942

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 2

Group: 1

Verdict:

input
929

correct output
29913

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 3

Group: 1

Verdict:

input
801

correct output
23460

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 4

Group: 1

Verdict:

input
935

correct output
30006

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 5

Group: 1

Verdict:

input
998

correct output
33766

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 6

Group: 1

Verdict:

input
942

correct output
30490

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 7

Group: 1

Verdict:

input
736

correct output
20285

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 8

Group: 1

Verdict:

input
930

correct output
29975

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 9

Group: 2

Verdict:

input
95404

correct output
90172356

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 10

Group: 2

Verdict:

input
98060

correct output
94687572

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 11

Group: 2

Verdict:

input
69495

correct output
52308390

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 12

Group: 2

Verdict:

input
92197

correct output
85306979

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 13

Group: 2

Verdict:

input
53418

correct output
32957881

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 14

Group: 2

Verdict:

input
97377

correct output
93859995

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 15

Group: 2

Verdict:

input
68065

correct output
50223001

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 16

Group: 2

Verdict:

input
95463

correct output
90201672

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 17

Group: 3

Verdict:

input
74323456

correct output
8975396101231

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 18

Group: 3

Verdict:

input
92132055

correct output
13006378374515

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 19

Group: 3

Verdict:

input
55135704

correct output
5354656932672

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 20

Group: 3

Verdict:

input
98613338

correct output
14631125716007

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 21

Group: 3

Verdict:

input
75558302

correct output
9238208186405

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 22

Group: 3

Verdict:

input
94968034

correct output
13713914468591

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 23

Group: 3

Verdict:

input
52163652

correct output
4858985762438

user output
(empty)

Error:
Error: Could not find or load main class Jv

Test 24

Group: 3

Verdict:

input
94830583

correct output
13674294022172

user output
(empty)

Error:
Error: Could not find or load main class Jv