Submission #1642617

Source Code Expand

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

Submission Info

Submission Time
Task K - Problem on Tree
User leafmoon
Language Ruby (2.3.3)
Score 100
Code Size 182 Byte
Status AC
Exec Time 458 ms
Memory 17020 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 6 ms 1788 KB
sample_02.txt AC 7 ms 1788 KB
subtask1_01.txt AC 328 ms 12156 KB
subtask1_02.txt AC 260 ms 11516 KB
subtask1_03.txt AC 123 ms 5500 KB
subtask1_04.txt AC 148 ms 7164 KB
subtask1_05.txt AC 176 ms 7676 KB
subtask1_06.txt AC 29 ms 2812 KB
subtask1_07.txt AC 433 ms 14588 KB
subtask1_08.txt AC 117 ms 7292 KB
subtask1_09.txt AC 261 ms 11956 KB
subtask1_10.txt AC 311 ms 11900 KB
subtask1_11.txt AC 148 ms 7036 KB
subtask1_12.txt AC 66 ms 4732 KB
subtask1_13.txt AC 37 ms 3196 KB
subtask1_14.txt AC 39 ms 4860 KB
subtask1_15.txt AC 436 ms 13820 KB
subtask1_16.txt AC 433 ms 17020 KB
subtask1_17.txt AC 414 ms 14588 KB
subtask1_18.txt AC 442 ms 14716 KB
subtask1_19.txt AC 425 ms 13948 KB
subtask1_20.txt AC 416 ms 13180 KB
subtask1_21.txt AC 419 ms 15228 KB
subtask1_22.txt AC 412 ms 13436 KB
subtask1_23.txt AC 432 ms 13436 KB
subtask1_24.txt AC 412 ms 14972 KB
subtask1_25.txt AC 413 ms 15100 KB
subtask1_26.txt AC 418 ms 13564 KB
subtask1_27.txt AC 423 ms 14972 KB
subtask1_28.txt AC 421 ms 14716 KB
subtask1_29.txt AC 428 ms 15100 KB
subtask1_30.txt AC 426 ms 14972 KB
subtask1_31.txt AC 421 ms 16124 KB
subtask1_32.txt AC 438 ms 13820 KB
subtask1_33.txt AC 444 ms 15100 KB
subtask1_34.txt AC 458 ms 14588 KB
subtask1_35.txt AC 426 ms 13308 KB
subtask1_36.txt AC 433 ms 14588 KB
subtask1_37.txt AC 413 ms 15868 KB
subtask1_38.txt AC 417 ms 15356 KB
subtask1_39.txt AC 435 ms 13564 KB