Submission #1386903


Source Code Expand

C=(?0..gets).map{[]};$<.map{|l|x,y=l.split.map &:to_i;C[x]<<y;C[y]<<x};d=->i,q{[[0,i],*(C[i]-[q]).map{|j|a,k=d[j,i];[a+4[C[i].size],k]}].max};p C.count{|x,y|x&&!y}+d[d[1,0][1],0][0]

Submission Info

Submission Time
Task K - Problem on Tree
User akouryy
Language Ruby (2.3.3)
Score 0
Code Size 181 Byte
Status TLE
Exec Time 2129 ms
Memory 284564 KB

Compile Error

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

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 2
AC × 18
TLE × 25
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask1_26.txt, subtask1_27.txt, subtask1_28.txt, subtask1_29.txt, subtask1_30.txt, subtask1_31.txt, subtask1_32.txt, subtask1_33.txt, subtask1_34.txt, subtask1_35.txt, subtask1_36.txt, subtask1_37.txt, subtask1_38.txt, subtask1_39.txt
Case Name Status Exec Time Memory
sample_01.txt AC 7 ms 1788 KB
sample_02.txt AC 8 ms 1788 KB
subtask1_01.txt AC 1149 ms 93932 KB
subtask1_02.txt AC 1067 ms 92664 KB
subtask1_03.txt AC 702 ms 87420 KB
subtask1_04.txt AC 795 ms 93924 KB
subtask1_05.txt AC 851 ms 93480 KB
subtask1_06.txt AC 94 ms 10492 KB
subtask1_07.txt AC 1135 ms 94840 KB
subtask1_08.txt AC 693 ms 88828 KB
subtask1_09.txt AC 1076 ms 94112 KB
subtask1_10.txt AC 1052 ms 92948 KB
subtask1_11.txt AC 802 ms 93020 KB
subtask1_12.txt AC 597 ms 78204 KB
subtask1_13.txt AC 113 ms 10620 KB
subtask1_14.txt AC 118 ms 12412 KB
subtask1_15.txt TLE 2125 ms 284540 KB
subtask1_16.txt TLE 2125 ms 283772 KB
subtask1_17.txt TLE 2125 ms 283388 KB
subtask1_18.txt TLE 2127 ms 284412 KB
subtask1_19.txt TLE 2125 ms 283516 KB
subtask1_20.txt TLE 2125 ms 283004 KB
subtask1_21.txt TLE 2125 ms 284052 KB
subtask1_22.txt TLE 2125 ms 283516 KB
subtask1_23.txt TLE 2125 ms 284412 KB
subtask1_24.txt TLE 2125 ms 283388 KB
subtask1_25.txt TLE 2124 ms 284308 KB
subtask1_26.txt TLE 2126 ms 283900 KB
subtask1_27.txt TLE 2126 ms 283260 KB
subtask1_28.txt TLE 2125 ms 283772 KB
subtask1_29.txt TLE 2126 ms 283388 KB
subtask1_30.txt TLE 2125 ms 283028 KB
subtask1_31.txt TLE 2129 ms 284028 KB
subtask1_32.txt TLE 2125 ms 283772 KB
subtask1_33.txt TLE 2125 ms 283260 KB
subtask1_34.txt TLE 2124 ms 283284 KB
subtask1_35.txt TLE 2125 ms 283260 KB
subtask1_36.txt TLE 2125 ms 283772 KB
subtask1_37.txt TLE 2125 ms 283388 KB
subtask1_38.txt TLE 2125 ms 284156 KB
subtask1_39.txt TLE 2125 ms 284564 KB