CODE FESTIVAL 2016 Elimination Tournament Round 1 (Parallel)

Submission #1387103

Source codeソースコード

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

Task問題 A - グラフ / Graph
User nameユーザ名 akouryy
Created time投稿日時
Language言語 Ruby (2.3.3)
Status状態 TLE
Score得点 0
Source lengthソースコード長 323 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Compiler messageコンパイルメッセージ

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

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_1.txt,sample_2.txt
subtask1 0 / 200 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 0 / 300 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 0 / 200 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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
subtask_1_11.txt AC 7 ms 1788 KB
subtask_1_2.txt TLE
subtask_1_3.txt TLE
subtask_1_4.txt TLE
subtask_1_5.txt TLE
subtask_1_6.txt TLE
subtask_1_7.txt TLE
subtask_1_8.txt TLE
subtask_1_9.txt TLE
subtask_2_1.txt TLE
subtask_2_2.txt TLE
subtask_2_3.txt TLE
subtask_2_4.txt TLE
subtask_2_5.txt TLE
subtask_2_6.txt TLE
subtask_2_7.txt TLE
subtask_2_8.txt TLE
subtask_3_1.txt TLE
subtask_3_2.txt TLE
subtask_3_3.txt TLE
subtask_3_4.txt TLE
subtask_3_5.txt TLE
subtask_3_6.txt TLE
subtask_3_7.txt TLE
subtask_3_8.txt TLE