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
AC × 2
AC × 3
TLE × 9
AC × 4
TLE × 17
AC × 6
TLE × 25
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