Submission #1319270


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

Submission Info

Submission Time
Task B - Hamiltonish Path
User leafmoon
Language Ruby (2.3.3)
Score 500
Code Size 171 Byte
Status AC
Exec Time 1521 ms
Memory 16508 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 39 ms 6908 KB
sample_02.txt AC 36 ms 6908 KB
sample_03.txt AC 36 ms 6780 KB
subtask_1_01.txt AC 164 ms 13820 KB
subtask_1_02.txt AC 100 ms 11772 KB
subtask_1_03.txt AC 154 ms 11772 KB
subtask_1_04.txt AC 173 ms 15228 KB
subtask_1_05.txt AC 175 ms 15484 KB
subtask_1_06.txt AC 207 ms 16508 KB
subtask_1_07.txt AC 173 ms 12924 KB
subtask_1_08.txt AC 167 ms 12284 KB
subtask_1_09.txt AC 1521 ms 15612 KB
subtask_1_10.txt AC 95 ms 11004 KB
subtask_1_11.txt AC 108 ms 11260 KB
subtask_1_12.txt AC 37 ms 8828 KB
subtask_1_13.txt AC 36 ms 6780 KB