Submission #1386908


Source Code Expand

C=(0..gets.to_i).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|!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 100
Code Size 183 Byte
Status AC
Exec Time 606 ms
Memory 15612 KB

Compile Error

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

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 43
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 7 ms 1788 KB
subtask1_01.txt AC 456 ms 12284 KB
subtask1_02.txt AC 359 ms 13436 KB
subtask1_03.txt AC 166 ms 5408 KB
subtask1_04.txt AC 201 ms 8316 KB
subtask1_05.txt AC 237 ms 9852 KB
subtask1_06.txt AC 36 ms 2812 KB
subtask1_07.txt AC 556 ms 13820 KB
subtask1_08.txt AC 161 ms 7164 KB
subtask1_09.txt AC 338 ms 11608 KB
subtask1_10.txt AC 422 ms 12028 KB
subtask1_11.txt AC 200 ms 7164 KB
subtask1_12.txt AC 89 ms 6156 KB
subtask1_13.txt AC 49 ms 3196 KB
subtask1_14.txt AC 53 ms 4860 KB
subtask1_15.txt AC 594 ms 15228 KB
subtask1_16.txt AC 575 ms 14716 KB
subtask1_17.txt AC 550 ms 14972 KB
subtask1_18.txt AC 553 ms 15100 KB
subtask1_19.txt AC 549 ms 14972 KB
subtask1_20.txt AC 552 ms 15356 KB
subtask1_21.txt AC 599 ms 14588 KB
subtask1_22.txt AC 558 ms 13436 KB
subtask1_23.txt AC 575 ms 13564 KB
subtask1_24.txt AC 578 ms 14588 KB
subtask1_25.txt AC 576 ms 13308 KB
subtask1_26.txt AC 561 ms 15100 KB
subtask1_27.txt AC 552 ms 15228 KB
subtask1_28.txt AC 546 ms 14588 KB
subtask1_29.txt AC 561 ms 15612 KB
subtask1_30.txt AC 594 ms 14716 KB
subtask1_31.txt AC 600 ms 14716 KB
subtask1_32.txt AC 571 ms 15612 KB
subtask1_33.txt AC 559 ms 14972 KB
subtask1_34.txt AC 556 ms 14716 KB
subtask1_35.txt AC 555 ms 15228 KB
subtask1_36.txt AC 606 ms 14844 KB
subtask1_37.txt AC 563 ms 14588 KB
subtask1_38.txt AC 552 ms 15356 KB
subtask1_39.txt AC 555 ms 14972 KB