結果
問題 |
No.556 仁義なきサルたち
|
ユーザー |
![]() |
提出日時 | 2018-01-10 01:24:22 |
言語 | Perl (5.40.0) |
結果 |
AC
|
実行時間 | 29 ms / 2,000 ms |
コード長 | 227 bytes |
コンパイル時間 | 347 ms |
コンパイル使用メモリ | 6,944 KB |
実行使用メモリ | 8,064 KB |
最終ジャッジ日時 | 2024-12-23 14:34:45 |
合計ジャッジ時間 | 1,525 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
コンパイルメッセージ
Main.pl syntax OK
ソースコード
sub f{my$i=0+pop; $p[$i]=$i==$p[$i]?$i:f($p[$i]) } map$n[$_]=1,1..map$p[$_]=$_,1..<>; for(<>){ / /; next if($A=f$`)==($B=f$'); ($A,$B)=sort{$n[$b]-$n[$a]||$a-$b}$A,$B; $n[$A]+=$n[$B]; $p[$B]=$A } print f($_),$/for 1..$#p