Mastot

from time import time
#x = input() 
#distance = list(map(int, raw_input().strip().split()))
cost = [0]
#a = list(map(int, raw_input().strip().split()))
#x = 12
#distance = [4, 2, 2, 4, 5, 2, 2, 2, 2, 5, 2, 3]
#a = [2, 2, 3, 6, 5, 5, 5, 5, 1, 2, 3]
#distance = [2, 2,3, 1, 2, 4]
#a = [4,1,3,4,2]

x = 10000
with open("testdata.txt", "r") as f:
	data = f.read()
	data = data.split("\n")
distance = data[0].split(" ")
a = data[1].split(" ")
distance = distance[:-1]
a = a[:-1]

for i in a:
	cost.append(int(i))

dictionary = {}
	
for i in range(x):
	dictionary[i]=[]
	for connections in range(i+1, i+int(distance[i])+1):
		if connections > x:
			break
		dictionary[i].append(connections)
	dictionary[i]= dictionary[i], cost[i]

delList = []
for i in range(1,x):
	if dictionary[i-1][0][-1]> dictionary[i][0][-1]:
		delList.append(i)
for i in delList:
	del dictionary[i]


visited = {0:0}
path = {}
nodes = set(dictionary.keys())

kokaika = 0

while nodes:
	
	min_node = None
	aika = time()
	for node in nodes:
		if node in visited:
			if min_node is None:
				min_node= node
			elif visited[node] < visited[min_node]:
				min_node = node
	
	kokaika += time()-aika
	if min_node is None:
		break
	nodes.remove(min_node)
	current_weight = visited[min_node]
	for edge in dictionary[min_node][0]:
		weight = current_weight + dictionary[min_node][1]
		if edge not in visited or weight < visited[edge]:
			visited[edge] = weight
			path[edge] = min_node

#print dictionary
#print "-----------\n",visited, "\n----------\n", path
betterPath = []
back = x
for i in range(x):
	betterPath.append(path[back])
	back = path[back]
	if back == 0:
		break
summa = 0
for i in betterPath:
	summa += dictionary[i][1]
#print betterPath
print summa

print kokaika

Test 1

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 2

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 3

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 4

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 5

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 6

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 7

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 8

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 9

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 10

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 11

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 12

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 13

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 14

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 15

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 16

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 17

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 18

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 19

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 20

Group: 1, 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 21

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 22

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 23

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 24

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 25

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 26

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 27

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 28

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 29

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 30

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 31

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 32

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 33

Group: 2, 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 34

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 35

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 36

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 37

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 38

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 39

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 40

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 41

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 42

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 43

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 44

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 45

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'

Test 46

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 13, in <module>
    with open("testdata.txt", "r") as f:
IOError: [Errno 2] No such file or directory: 'testdata.txt'