CSES - Datatähti 2023 alku - Results
Submission details
Task:Sadonkorjuu
Sender:hoodarm
Submission time:2022-11-10 12:08:42 +0200
Language:Python3 (CPython3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.02 s1, 2details
#2ACCEPTED0.02 s1, 2details
#3ACCEPTED0.02 s1, 2details
#4ACCEPTED0.02 s1, 2details
#5ACCEPTED0.02 s1, 2details
#60.08 s1, 2details
#7--2details
#80.08 s1, 2details
#9--2details
#100.07 s1, 2details
#11--2details
#12--2details
#13--2details
#14--2details
#150.07 s1, 2details
#160.07 s1, 2details
#170.07 s1, 2details
#180.07 s1, 2details
#190.07 s1, 2details
#200.07 s1, 2details
#21--2details
#22--2details
#23--2details
#240.08 s1, 2details
#25--2details
#260.07 s1, 2details
#27--2details
#280.07 s1, 2details
#29--2details
#300.07 s1, 2details
#31--2details

Code

import math
noOfCities = int(input())
numbers = list(map(int, input().split()))
cityNetwork = {}
for i in range(1,noOfCities):
information = list(map(int, input().split()))
city = information[0]
city2 = information[1]
Dict={}
if city not in cityNetwork :
cityNetwork[city] = Dict
cityNetwork[city][city2] = (information[2])
Dict2 = {}
if city2 not in cityNetwork:
cityNetwork[city2] = Dict2
cityNetwork[city2][city] = (information[2])
totalshortest = 0
for startingVertex in range(1,noOfCities+1):
distances={}
unvisited=list(cityNetwork.keys())
visited=[]
for i in unvisited:
if i == startingVertex:
distances[i]=0
else:
distances[i]=math.inf
def dijkstra(cityNetwork):
if (len(unvisited)==0):
return distances
dis = math.inf
for vertex in unvisited:
if distances[vertex]<dis:
dis = distances[vertex]
nearestUnvisitedVertex = vertex
for neighbour,roadLength in cityNetwork[nearestUnvisitedVertex].items():
if neighbour in unvisited:
distanceFromStartingVertex = roadLength + distances[nearestUnvisitedVertex]
if distanceFromStartingVertex < distances[neighbour]:
distances[neighbour]=distanceFromStartingVertex
visited.append(nearestUnvisitedVertex)
unvisited.remove(nearestUnvisitedVertex)
dijkstra(cityNetwork)
dijkstra(cityNetwork)
shortest = math.inf
for index in range(0,noOfCities):
if numbers[index]==0 and distances[index+1]<shortest:
shortest = distances[index+1]
totalshortest = totalshortest + shortest
print(totalshortest)

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 54, in <module>
    i...

Test 2

Group: 1, 2

Verdict: ACCEPTED

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

correct output
0

user output
0

Test 3

Group: 1, 2

Verdict: ACCEPTED

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

correct output
60

user output
60

Test 4

Group: 1, 2

Verdict: ACCEPTED

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

correct output
80

user output
80

Test 5

Group: 1, 2

Verdict: ACCEPTED

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

correct output
6

user output
6

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 50, in <module>
    d...

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)

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 50, in <module>
    d...

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)

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 50, in <module>
    d...

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)

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)

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)

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)

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 50, in <module>
    d...

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 50, in <module>
    d...

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 50, in <module>
    d...

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 50, in <module>
    d...

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 50, in <module>
    d...

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 50, in <module>
    d...

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)

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)

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)

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 50, in <module>
    d...

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)

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 50, in <module>
    d...

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)

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 50, in <module>
    d...

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)

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 50, in <module>
    d...

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)