Submission #8065520
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 = zeros(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 | 637 Byte |
Status | WA |
Exec Time | 403 ms |
Memory | 115904 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 | 397 ms | 111232 KB |
sample_02.txt | AC | 397 ms | 111680 KB |
subtask_1_01.txt | WA | 399 ms | 111140 KB |
subtask_1_02.txt | WA | 399 ms | 109800 KB |
subtask_1_03.txt | WA | 398 ms | 111260 KB |
subtask_1_04.txt | WA | 400 ms | 114440 KB |
subtask_1_05.txt | WA | 399 ms | 110724 KB |
subtask_1_06.txt | WA | 403 ms | 109968 KB |
subtask_1_07.txt | WA | 400 ms | 109876 KB |
subtask_1_08.txt | WA | 401 ms | 111172 KB |
subtask_1_09.txt | WA | 400 ms | 112548 KB |
subtask_1_10.txt | WA | 401 ms | 115904 KB |
subtask_1_11.txt | WA | 398 ms | 109876 KB |
subtask_1_12.txt | WA | 398 ms | 112608 KB |
subtask_1_13.txt | WA | 399 ms | 110844 KB |
subtask_1_14.txt | WA | 402 ms | 111648 KB |
subtask_1_15.txt | WA | 403 ms | 111200 KB |
subtask_1_16.txt | AC | 398 ms | 111608 KB |
subtask_1_17.txt | AC | 400 ms | 111756 KB |
subtask_1_18.txt | AC | 399 ms | 111228 KB |
subtask_1_19.txt | AC | 402 ms | 111064 KB |
subtask_1_20.txt | WA | 398 ms | 109840 KB |
subtask_1_21.txt | WA | 399 ms | 110828 KB |
subtask_1_22.txt | WA | 399 ms | 109876 KB |
subtask_1_23.txt | WA | 400 ms | 111620 KB |
subtask_1_24.txt | WA | 402 ms | 112284 KB |
subtask_1_25.txt | WA | 400 ms | 111240 KB |
subtask_1_26.txt | WA | 399 ms | 110304 KB |
subtask_1_27.txt | WA | 402 ms | 114364 KB |
subtask_1_28.txt | AC | 401 ms | 111104 KB |