Submission #1387103
Source Code Expand
#!ruby -na a,b,c=$F.map &:to_i;$.<2?(N,M,*P=a,b;R,*U=->x{U[x]?U[x]=R[U[x]]:x};Z=(G=1..N).map{[]};Q=G.map{[]};D=->i,q,r,v{Z[r][i]=v;Q[i].map{|j,c|j!=q&&D[j,i,r,[v,c].max]}}):$.<M+2?P<<[c,a-1,b-1]:$.<M+3?(s=0;P.sort.map{|c,a,b|R[a]==R[b]||(U[R[b]]=R[a];Q[a]<<[b,c];Q[b]<<[a,c];s+=c)};N.times{|i|D[i,i,i,0]}):p(s-Z[a-1][b-1])
Submission Info
Submission Time | |
---|---|
Task | A - Graph |
User | akouryy |
Language | Ruby (2.3.3) |
Score | 0 |
Code Size | 323 Byte |
Status | TLE |
Exec Time | 3163 ms |
Memory | 58216 KB |
Compile Error
./Main.rb:2: warning: `&' interpreted as argument prefix ./Main.rb:2: warning: shadowing outer local variable - c ./Main.rb:2: warning: shadowing outer local variable - c ./Main.rb:2: warning: shadowing outer local variable - a ./Main.rb:2: warning: shadowing outer local variable - b
Judge Result
Set Name | Sample | subtask1 | subtask2 | All | ||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 200 | 0 / 300 | 0 / 200 | ||||||||||||||
Status |
|
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample_1.txt, sample_2.txt |
subtask1 | sample_2.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt |
subtask2 | sample_1.txt, sample_2.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt |
All | sample_1.txt, sample_2.txt, sample_1.txt, sample_2.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt, subtask_2_1.txt, subtask_2_2.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_3_1.txt, subtask_3_2.txt, subtask_3_3.txt, subtask_3_4.txt, subtask_3_5.txt, subtask_3_6.txt, subtask_3_7.txt, subtask_3_8.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_1.txt | AC | 7 ms | 1788 KB |
sample_2.txt | AC | 7 ms | 1788 KB |
subtask_1_1.txt | AC | 21 ms | 2296 KB |
subtask_1_10.txt | TLE | 3162 ms | 46428 KB |
subtask_1_11.txt | AC | 7 ms | 1788 KB |
subtask_1_2.txt | TLE | 3162 ms | 41660 KB |
subtask_1_3.txt | TLE | 3162 ms | 46272 KB |
subtask_1_4.txt | TLE | 3162 ms | 40824 KB |
subtask_1_5.txt | TLE | 3162 ms | 40312 KB |
subtask_1_6.txt | TLE | 3162 ms | 43112 KB |
subtask_1_7.txt | TLE | 3163 ms | 55872 KB |
subtask_1_8.txt | TLE | 3162 ms | 40824 KB |
subtask_1_9.txt | TLE | 3162 ms | 38904 KB |
subtask_2_1.txt | TLE | 3163 ms | 56128 KB |
subtask_2_2.txt | TLE | 3162 ms | 48704 KB |
subtask_2_3.txt | TLE | 3162 ms | 58048 KB |
subtask_2_4.txt | TLE | 3163 ms | 56000 KB |
subtask_2_5.txt | TLE | 3162 ms | 42488 KB |
subtask_2_6.txt | TLE | 3162 ms | 37592 KB |
subtask_2_7.txt | TLE | 3162 ms | 43112 KB |
subtask_2_8.txt | TLE | 3163 ms | 56000 KB |
subtask_3_1.txt | TLE | 3163 ms | 55872 KB |
subtask_3_2.txt | TLE | 3163 ms | 58176 KB |
subtask_3_3.txt | TLE | 3162 ms | 41080 KB |
subtask_3_4.txt | TLE | 3161 ms | 41104 KB |
subtask_3_5.txt | TLE | 3161 ms | 47796 KB |
subtask_3_6.txt | TLE | 3161 ms | 41168 KB |
subtask_3_7.txt | TLE | 3162 ms | 58216 KB |
subtask_3_8.txt | TLE | 3163 ms | 57792 KB |