CSES - Datatähti 2023 alku - Results
Submission details
Task:Sadonkorjuu
Sender:adex720
Submission time:2022-11-12 22:36:25 +0200
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.09 s1, 2details
#20.09 s1, 2details
#30.09 s1, 2details
#40.09 s1, 2details
#50.09 s1, 2details
#60.09 s1, 2details
#70.09 s2details
#80.09 s1, 2details
#90.09 s2details
#100.09 s1, 2details
#110.09 s2details
#120.09 s2details
#130.09 s2details
#140.09 s2details
#150.10 s1, 2details
#160.09 s1, 2details
#170.09 s1, 2details
#180.09 s1, 2details
#190.09 s1, 2details
#200.10 s1, 2details
#210.09 s2details
#220.09 s2details
#230.10 s2details
#240.09 s1, 2details
#250.09 s2details
#260.09 s1, 2details
#270.09 s2details
#280.09 s1, 2details
#290.09 s2details
#300.09 s1, 2details
#310.09 s2details

Code

import java.io.File;
import java.io.FileNotFoundException;
import java.util.ArrayList;
import java.util.Scanner;

public class F {

    public static void main(String[] args) throws FileNotFoundException {
        long start = System.currentTimeMillis();

        for (int i = 0; i < 10000; i++) {
            suorita();
        }

        long end = System.currentTimeMillis();

        System.out.println((end - start) + " ms");
    }

    public static void suorita() throws FileNotFoundException {
        Scanner scanner = new Scanner(new File("syote.txt"));
        int n = Integer.parseInt(scanner.nextLine());

        String[] satamat = scanner.nextLine().split(" ");
        Kaupunki[] kaupungit = new Kaupunki[n];
        for (int i = 0; i < n; i++) {
            kaupungit[i] = new Kaupunki(satamat[i].charAt(0) == '1');
        }

        for (int i = 0; i < n - 1; i++) {
            String[] syote = scanner.nextLine().split(" ");
            int kaupunki1Id = Integer.parseInt(syote[0]) - 1;
            int kaupunki2Id = Integer.parseInt(syote[1]) - 1;
            kaupungit[kaupunki1Id].lisaaNaapuri(kaupungit[kaupunki2Id], Integer.parseInt(syote[2]), true);
        }

        int yhteensa = 0;
        for (int i = 0; i < n; i++) {
            Kaupunki kaupunki = kaupungit[i];
            yhteensa += kaupunki.satamaan;
        }

        //System.out.println(yhteensa);
    }

    public static class Kaupunki {
        public final boolean pelto;
        public int satamaan;

        public ArrayList<Yhteys> naapurit;

        public Kaupunki(boolean pelto) {
            this.pelto = pelto;

            satamaan = pelto ? Integer.MAX_VALUE : 0;
            naapurit = new ArrayList<>();
        }

        public void lisaaNaapuri(Kaupunki kaupunki, int etaisyys, boolean takaisin) {
            if (pelto) {
                int matkaSatamaan = kaupunki.satamaan != Integer.MAX_VALUE ? kaupunki.satamaan + etaisyys : Integer.MAX_VALUE;
                if (matkaSatamaan < this.satamaan) {
                    this.satamaan = matkaSatamaan;
                    for (Yhteys yhteys : naapurit) {
                        int pituus = matkaSatamaan + yhteys.etaisyys;
                        if (yhteys.kaupunki.satamaan > pituus)
                            yhteys.kaupunki.paivitaEtaisyysSatamaan(pituus);
                    }
                }
            }

            naapurit.add(new Yhteys(kaupunki, etaisyys));
            if (takaisin) kaupunki.lisaaNaapuri(this, etaisyys, false);
        }

        public void paivitaEtaisyysSatamaan(int etaisyys) {
            this.satamaan = etaisyys;
            for (Yhteys yhteys : naapurit) {
                int pituus = etaisyys + yhteys.etaisyys;
                if (yhteys.kaupunki.satamaan > pituus)
                    yhteys.kaupunki.paivitaEtaisyysSatamaan(pituus);
            }
        }
    }

    public static class Yhteys {

        public final Kaupunki kaupunki;
        public final int etaisyys;

        public Yhteys(Kaupunki kaupunki, int etaisyys) {
            this.kaupunki = kaupunki;
            this.etaisyys = etaisyys;
        }
    }

}

Test details

Test 1

Group: 1, 2

Verdict:

input
1
0

correct output
0

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 2

Group: 1, 2

Verdict:

input
5
0 0 0 0 0
1 2 1
2 3 2
3 4 3
...

correct output
0

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 3

Group: 1, 2

Verdict:

input
4
1 0 1 1
1 2 10
2 3 20
2 4 30

correct output
60

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 4

Group: 1, 2

Verdict:

input
5
0 1 1 1 0
1 2 10
2 3 20
3 4 30
...

correct output
80

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 5

Group: 1, 2

Verdict:

input
5
0 1 0 1 1
1 2 1
2 3 5
3 4 3
...

correct output
6

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 6

Group: 1, 2

Verdict:

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
5506363

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 7

Group: 2

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1795118520

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 8

Group: 1, 2

Verdict:

input
1000
0 0 1 0 1 1 0 1 0 1 1 0 0 0 1 ...

correct output
293576

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 9

Group: 2

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
816932444

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 10

Group: 1, 2

Verdict:

input
1000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
3089

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 11

Group: 2

Verdict:

input
200000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
40839

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 12

Group: 2

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
5683983203973

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 13

Group: 2

Verdict:

input
200000
0 1 1 1 1 1 1 0 0 0 1 1 0 1 0 ...

correct output
58572993

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 14

Group: 2

Verdict:

input
200000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
32755

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 15

Group: 1, 2

Verdict:

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
126238345

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 16

Group: 1, 2

Verdict:

input
1000
0 0 0 1 0 1 1 1 0 0 1 0 1 1 0 ...

correct output
278678

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 17

Group: 1, 2

Verdict:

input
1000
1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 ...

correct output
34929

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 18

Group: 1, 2

Verdict:

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1543963

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 19

Group: 1, 2

Verdict:

input
1000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
39606

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 20

Group: 1, 2

Verdict:

input
1000
1 0 1 0 1 0 0 0 0 1 1 0 0 0 1 ...

correct output
321598

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 21

Group: 2

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
978670626

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 22

Group: 2

Verdict:

input
200000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

correct output
375218

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 23

Group: 2

Verdict:

input
200000
1 1 1 1 0 0 0 0 0 1 0 1 0 1 1 ...

correct output
60422556

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 24

Group: 1, 2

Verdict:

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
291990

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 25

Group: 2

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
59607954

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 26

Group: 1, 2

Verdict:

input
1000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
990

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 27

Group: 2

Verdict:

input
200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
199982

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 28

Group: 1, 2

Verdict:

input
1000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
7987

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 29

Group: 2

Verdict:

input
200000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
3137875

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 30

Group: 1, 2

Verdict:

input
1000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
4657693

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...

Test 31

Group: 2

Verdict:

input
200000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
1652889357

user output
(empty)

Error:
Exception in thread "main" java.io.FileNotFoundException: syote.txt (No such file or direc...