CSES - Datatähti 2023 alku - Results
Submission details
Task:Sadonkorjuu
Sender:muto
Submission time:2022-10-31 17:15:53 +0200
Language:Python3 (CPython3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.02 s1, 2details
#20.02 s1, 2details
#30.02 s1, 2details
#40.02 s1, 2details
#50.02 s1, 2details
#60.02 s1, 2details
#70.05 s2details
#80.02 s1, 2details
#90.05 s2details
#100.02 s1, 2details
#110.06 s2details
#120.05 s2details
#130.05 s2details
#140.05 s2details
#150.02 s1, 2details
#160.02 s1, 2details
#170.02 s1, 2details
#180.02 s1, 2details
#190.02 s1, 2details
#200.02 s1, 2details
#210.05 s2details
#220.05 s2details
#230.05 s2details
#240.02 s1, 2details
#250.05 s2details
#260.02 s1, 2details
#270.05 s2details
#280.02 s1, 2details
#290.05 s2details
#300.02 s1, 2details
#310.05 s2details

Code

n = input()
inf = 999999999

lista = [int(x) for x in input().split()]

etaisyydet = [""]*n

for i in range(n):
    etaisyydet[i] = [inf]*n
    etaisyydet[i][i] = 0

satamat = []
pellot = []

for kaupunki in range(1, n+1):
    if lista[kaupunki - 1] == 0:
        satamat.append(kaupunki)   
    else:
        pellot.append(kaupunki)


for tie in range(n-1):
    lahto, maali, pituus = [int(x) for x in input().split()]

    etaisyydet[lahto-1][maali-1] = pituus
    etaisyydet[maali-1][lahto-1] = pituus

for k in range(0, n):
    for i in range(0, n):
        for j in range(0, n):
            etaisyydet[i][j] = min(etaisyydet[i][j], etaisyydet[i][k] + etaisyydet[k][j])

yht_etaisyys = 0

for pelto in pellot:
    pienin_etaisyys = inf
    for satama in satamat:
        pienin_etaisyys = min(pienin_etaisyys, etaisyydet[pelto-1][satama-1])

    yht_etaisyys += pienin_etaisyys

print(yht_etaisyys)

Test details

Test 1

Group: 1, 2

Verdict:

input
1
0

correct output
0

user output
(empty)

Error:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...

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:
Traceback (most recent call last):
  File "/box/input/code.py", line 6, in <module>
    et...