AtCoder Grand Contest 013

Submission #1315556

Source codeソースコード

g=gets,k=(0..1e5).map{[]};$<.map{|l|a,b=l.split.map &:to_i;k[a]<<b;k[b]<<a};q=g[j=k[i=1][0]]=1,j;q[S,0]=g[R]=R while S=[0,i+=1].find{|c|R=k[q[-c/i]].find{|x|!g[x]}};puts i,q

Submission

Task問題 B - Hamiltonish Path
User nameユーザ名 002_ciel
Created time投稿日時
Language言語 Ruby (2.3.3)
Status状態 AC
Score得点 500
Source lengthソースコード長 173 Byte
File nameファイル名
Exec time実行時間 1517 ms
Memory usageメモリ使用量 16508 KB

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

./Main.rb:1: warning: `&' interpreted as argument prefix

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_01.txt,sample_02.txt,sample_03.txt
All 500 / 500 sample_01.txt,sample_02.txt,sample_03.txt,sample_01.txt,sample_02.txt,sample_03.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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 36 ms 6780 KB
sample_02.txt AC 36 ms 6780 KB
sample_03.txt AC 36 ms 6780 KB
subtask_1_01.txt AC 154 ms 15868 KB
subtask_1_02.txt AC 100 ms 11772 KB
subtask_1_03.txt AC 146 ms 11772 KB
subtask_1_04.txt AC 164 ms 15228 KB
subtask_1_05.txt AC 165 ms 15484 KB
subtask_1_06.txt AC 195 ms 16508 KB
subtask_1_07.txt AC 159 ms 12924 KB
subtask_1_08.txt AC 159 ms 12284 KB
subtask_1_09.txt AC 1517 ms 14844 KB
subtask_1_10.txt AC 94 ms 11004 KB
subtask_1_11.txt AC 106 ms 11260 KB
subtask_1_12.txt AC 36 ms 6780 KB
subtask_1_13.txt AC 36 ms 6780 KB