Submission #8065521
Source Code Expand
parseInt(x) = parse(Int, x) parseMap(x::Array{SubString{String},1}) = map(parseInt, x) function main() n,m = readline() |> split |> parseMap g = zeros(Int,n,n) d = 10000000*ones(Int,n,n) x = 0 for i in 1:m a,b,c = readline() |> split |> parseMap g[a,b] = c g[b,a] = c d[a,b] = c d[b,a] = c end for k in 1:n for i in 1:n for j in 1:n d[i,j] = min(d[i,j],d[i,k]+d[k,j]) end end end for i in 1:n-1 for j in i+1:n f = 0 for s in 1:n if d[s,i] + g[i,j] == d[s,j] f = 1 break end end if f == 0 x += 1 end end end println(x) end main()
Submission Info
Submission Time | |
---|---|
Task | D - Candidates of No Shortest Paths |
User | T49E2 |
Language | Julia (0.5.0) |
Score | 0 |
Code Size | 645 Byte |
Status | WA |
Exec Time | 417 ms |
Memory | 113996 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 400 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt |
All | sample_01.txt, sample_02.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_20.txt, subtask_1_21.txt, subtask_1_22.txt, subtask_1_23.txt, subtask_1_24.txt, subtask_1_25.txt, subtask_1_26.txt, subtask_1_27.txt, subtask_1_28.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 409 ms | 110728 KB |
sample_02.txt | AC | 411 ms | 113944 KB |
subtask_1_01.txt | WA | 411 ms | 112172 KB |
subtask_1_02.txt | WA | 412 ms | 111976 KB |
subtask_1_03.txt | WA | 413 ms | 113996 KB |
subtask_1_04.txt | WA | 415 ms | 111748 KB |
subtask_1_05.txt | WA | 417 ms | 111660 KB |
subtask_1_06.txt | WA | 414 ms | 111304 KB |
subtask_1_07.txt | WA | 412 ms | 111936 KB |
subtask_1_08.txt | WA | 415 ms | 111384 KB |
subtask_1_09.txt | WA | 414 ms | 110988 KB |
subtask_1_10.txt | WA | 414 ms | 112368 KB |
subtask_1_11.txt | WA | 412 ms | 112428 KB |
subtask_1_12.txt | WA | 414 ms | 112416 KB |
subtask_1_13.txt | WA | 414 ms | 112360 KB |
subtask_1_14.txt | WA | 415 ms | 113392 KB |
subtask_1_15.txt | WA | 415 ms | 112592 KB |
subtask_1_16.txt | WA | 411 ms | 111492 KB |
subtask_1_17.txt | WA | 412 ms | 111160 KB |
subtask_1_18.txt | WA | 411 ms | 111304 KB |
subtask_1_19.txt | WA | 412 ms | 112712 KB |
subtask_1_20.txt | WA | 411 ms | 111408 KB |
subtask_1_21.txt | WA | 411 ms | 111244 KB |
subtask_1_22.txt | WA | 411 ms | 112904 KB |
subtask_1_23.txt | WA | 413 ms | 112928 KB |
subtask_1_24.txt | WA | 416 ms | 109976 KB |
subtask_1_25.txt | WA | 413 ms | 109828 KB |
subtask_1_26.txt | WA | 414 ms | 110716 KB |
subtask_1_27.txt | WA | 415 ms | 112064 KB |
subtask_1_28.txt | AC | 416 ms | 112492 KB |