Submission #1225881

Source Code Expand

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-c/i]].find{|x|!g[x]}};puts i,q*' '

Submission Info

Submission Time
Task B - Hamiltonish Path
User akouryy
Language Ruby (2.3.3)
Score 500
Code Size 178 Byte
Status AC
Exec Time 1466 ms
Memory 16380 KB

Compile Error

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

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 19
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All 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
Case Name Status Exec Time Memory
sample_01.txt AC 38 ms 6780 KB
sample_02.txt AC 36 ms 6780 KB
sample_03.txt AC 36 ms 6780 KB
subtask_1_01.txt AC 157 ms 13820 KB
subtask_1_02.txt AC 100 ms 11772 KB
subtask_1_03.txt AC 147 ms 11772 KB
subtask_1_04.txt AC 169 ms 15228 KB
subtask_1_05.txt AC 171 ms 15484 KB
subtask_1_06.txt AC 203 ms 16380 KB
subtask_1_07.txt AC 167 ms 12924 KB
subtask_1_08.txt AC 164 ms 12284 KB
subtask_1_09.txt AC 1466 ms 16016 KB
subtask_1_10.txt AC 96 ms 11004 KB
subtask_1_11.txt AC 108 ms 11260 KB
subtask_1_12.txt AC 36 ms 6780 KB
subtask_1_13.txt AC 36 ms 6780 KB