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 |
|
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 |