Submission #1553118


Source Code Expand

temp = input().split(" ")
n_town = int(temp[0])
n_load = int(temp[1])

temp = input().split(" ")
start = int(temp[0])
goal = int(temp[1])


OOKII = 10000000
distance = [OOKII for i in range(n_town+1)]
distance[start] = 0
map = [[OOKII for i in range(n_town+1)] for j in range(n_town+1)]


for a in range(n_load):
    temp = input().split(" ")
    frm = int(temp[0])
    to = int(temp[1])
    cost = int(temp[2])
    map[frm][to] = cost
    map[to][frm] = cost

while 1:
    update = 0
    for a in range(n_town+1):
        for b in range(n_town+1):
            if(distance[a] != OOKII and distance[b] > distance[a] + map[a][b]):
                distance[b] = distance[a] + map[a][b]
                print("a:",a,"b:",b)
                print("cost:",map[a][b])
                print("dist[a]",distance[a],"new dist[b]",distance[b])
                update = 1
    if(update == 0):
        break
    
print(map)
print(distance)

atta = 0
for mid in range(n_town):
    mid = mid+1
    distance2 = [OOKII for i in range(n_town+1)]
    distance2[mid] = 0
    while 1:
        update = 0
        for a in range(n_town+1):
            for b in range(n_town+1):
                if(distance2[a] != OOKII and distance2[b] > distance2[a] + map[a][b]):
                    distance2[b] = distance2[a] + map[a][b]
                    update = 1
        if(update == 0):
            break
    if(distance[mid] ==distance2[goal]):
        print(mid)
        break
if(atta == 0):
    print("-1")

Submission Info

Submission Time
Task C - 身体バランス
User norimiso
Language Python (3.4.3)
Score 0
Code Size 1536 Byte
Status WA
Exec Time 2104 ms
Memory 41508 KB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
WA × 12
TLE × 42
Set Name Test Cases
All 00-sample-00, 00-sample-01, corner-case-01, corner-case-02, corner-case-03, largest-00, largest-01, largest-02, largest-03, largest-04, largest-05, random-00-0934, random-01-0457, random-02-0288, random-03-0873, random-04-0364, random-05-0053, random-06-0613, random-07-0729, random-08-0061, random-09-0645, random-10-0095, random-11-0369, random-12-0115, random-13-0260, random-14-0033, random-15-0579, random-16-0713, random-17-0336, random-18-0297, random-19-0826, random-20-0742, random-21-0264, random-22-0507, random-23-0502, random-24-0750, random-25-0721, random-26-0043, random-27-0348, random-28-0756, random-29-0647, random-30-0854, random-31-0554, random-32-0632, random-33-0776, random-34-0165, random-35-0695, random-36-0136, random-37-0831, random-38-0284, random-39-0610, random-40-0421, sample-00, sample-01
Case Name Status Exec Time Memory
00-sample-00 WA 17 ms 3188 KB
00-sample-01 WA 17 ms 3192 KB
corner-case-01 WA 18 ms 3192 KB
corner-case-02 TLE 2103 ms 14336 KB
corner-case-03 TLE 2104 ms 12276 KB
largest-00 TLE 2104 ms 12784 KB
largest-01 TLE 2104 ms 41508 KB
largest-02 TLE 2104 ms 16228 KB
largest-03 TLE 2104 ms 12660 KB
largest-04 TLE 2104 ms 12664 KB
largest-05 TLE 2104 ms 41380 KB
random-00-0934 TLE 2103 ms 13048 KB
random-01-0457 TLE 2104 ms 11112 KB
random-02-0288 WA 1682 ms 6508 KB
random-03-0873 TLE 2104 ms 9840 KB
random-04-0364 TLE 2104 ms 8540 KB
random-05-0053 WA 240 ms 3444 KB
random-06-0613 TLE 2104 ms 17904 KB
random-07-0729 TLE 2104 ms 23608 KB
random-08-0061 WA 372 ms 3444 KB
random-09-0645 WA 1119 ms 18924 KB
random-10-0095 WA 1536 ms 3572 KB
random-11-0369 TLE 2104 ms 8692 KB
random-12-0115 TLE 2103 ms 3824 KB
random-13-0260 TLE 2104 ms 6016 KB
random-14-0033 WA 70 ms 3316 KB
random-15-0579 TLE 2104 ms 16232 KB
random-16-0713 TLE 2104 ms 22764 KB
random-17-0336 TLE 2104 ms 7796 KB
random-18-0297 TLE 2104 ms 6760 KB
random-19-0826 TLE 2104 ms 9720 KB
random-20-0742 TLE 2104 ms 24172 KB
random-21-0264 TLE 2104 ms 6124 KB
random-22-0507 TLE 2104 ms 13180 KB
random-23-0502 TLE 2104 ms 13096 KB
random-24-0750 TLE 2104 ms 24680 KB
random-25-0721 TLE 2104 ms 23288 KB
random-26-0043 WA 141 ms 3444 KB
random-27-0348 TLE 2104 ms 8108 KB
random-28-0756 TLE 2104 ms 25080 KB
random-29-0647 TLE 2104 ms 19400 KB
random-30-0854 TLE 2104 ms 9716 KB
random-31-0554 TLE 2104 ms 15132 KB
random-32-0632 TLE 2104 ms 18808 KB
random-33-0776 TLE 2104 ms 26816 KB
random-34-0165 TLE 2104 ms 4176 KB
random-35-0695 TLE 2104 ms 22124 KB
random-36-0136 TLE 2103 ms 3820 KB
random-37-0831 TLE 2104 ms 29676 KB
random-38-0284 TLE 2104 ms 6508 KB
random-39-0610 TLE 2104 ms 17820 KB
random-40-0421 TLE 2104 ms 10368 KB
sample-00 WA 17 ms 3192 KB
sample-01 WA 18 ms 3192 KB