Submission #1642602

Source Code Expand

F=->z,c{f=G[c].size==2?1:0;r=[0,c];G[c].map{|e|e!=z&&(x,y=F[c,e];r=[r,[x+f,y]].max)};r}
G=(0..gets.to_i).map{[]}
$<.map{|e|a,b=e.split.map &:to_i;G[a]<<b;G[b]<<a}
p F[-1,F[-1,1][1]][0]+G.count{|x,y|!y}

Submission Info

Submission Time
Task K - Problem on Tree
User leafmoon
Language Ruby (2.3.3)
Score 0
Code Size 204 Byte
Status WA
Exec Time 472 ms
Memory 16124 KB

Compile Error

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

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
WA × 2
WA × 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 WA 7 ms 1788 KB
sample_02.txt WA 7 ms 1788 KB
subtask1_01.txt WA 343 ms 13948 KB
subtask1_02.txt WA 278 ms 12284 KB
subtask1_03.txt WA 125 ms 6652 KB
subtask1_04.txt WA 154 ms 7292 KB
subtask1_05.txt WA 185 ms 9468 KB
subtask1_06.txt WA 27 ms 2812 KB
subtask1_07.txt WA 448 ms 14460 KB
subtask1_08.txt WA 121 ms 7164 KB
subtask1_09.txt WA 269 ms 13236 KB
subtask1_10.txt WA 329 ms 13308 KB
subtask1_11.txt WA 160 ms 8828 KB
subtask1_12.txt WA 71 ms 5628 KB
subtask1_13.txt WA 39 ms 3324 KB
subtask1_14.txt WA 42 ms 3452 KB
subtask1_15.txt WA 465 ms 14716 KB
subtask1_16.txt WA 445 ms 14460 KB
subtask1_17.txt WA 458 ms 13436 KB
subtask1_18.txt WA 447 ms 15612 KB
subtask1_19.txt WA 444 ms 15100 KB
subtask1_20.txt WA 433 ms 14716 KB
subtask1_21.txt WA 443 ms 13564 KB
subtask1_22.txt WA 447 ms 14844 KB
subtask1_23.txt WA 425 ms 15100 KB
subtask1_24.txt WA 430 ms 13436 KB
subtask1_25.txt WA 427 ms 14332 KB
subtask1_26.txt WA 453 ms 15484 KB
subtask1_27.txt WA 443 ms 15868 KB
subtask1_28.txt WA 439 ms 14972 KB
subtask1_29.txt WA 457 ms 16124 KB
subtask1_30.txt WA 443 ms 15484 KB
subtask1_31.txt WA 460 ms 15868 KB
subtask1_32.txt WA 447 ms 13820 KB
subtask1_33.txt WA 444 ms 13820 KB
subtask1_34.txt WA 435 ms 14844 KB
subtask1_35.txt WA 443 ms 14972 KB
subtask1_36.txt WA 472 ms 15484 KB
subtask1_37.txt WA 457 ms 14460 KB
subtask1_38.txt WA 444 ms 14588 KB
subtask1_39.txt WA 457 ms 13564 KB