AtCoder Grand Contest 009

Submission #1076974

Source codeソースコード

ENV[Z='RUBY_THREAD_VM_STACK_SIZE']||exec({Z=>'50000000'},'ruby',$0);def f(i)a=H[i].map{|e|-f(e)}.sort;(1..a.size).map{|i|i-a[i-1]}.max||0end;H=Hash.new{|h,k|h[k]=[]};2.upto(gets.to_i){|i|H[gets.to_i]<<i};p f 1

Submission

Task問題 B - Tournament
User nameユーザ名 002_ciel
Created time投稿日時
Language言語 Ruby (2.3.3)
Status状態 AC
Score得点 800
Source lengthソースコード長 209 Byte
File nameファイル名
Exec time実行時間 830 ms
Memory usageメモリ使用量 224592 KB

Compiler messageコンパイルメッセージ

./Main.rb:1: warning: shadowing outer local variable - i

Test case

Set

Set name Score得点 / Max score Cases
Sample - s1.txt,s2.txt,s3.txt
All 800 / 800 01.txt,02.txt,03.txt,04.txt,05.txt,06.txt,07.txt,08.txt,09.txt,10.txt,11.txt,12.txt,13.txt,14.txt,15.txt,16.txt,17.txt,18.txt,19.txt,20.txt,21.txt,22.txt,23.txt,24.txt,25.txt,26.txt,27.txt,28.txt,29.txt,30.txt,31.txt,32.txt,33.txt,34.txt,35.txt,36.txt,37.txt,38.txt,39.txt,40.txt,41.txt,42.txt,43.txt,44.txt,45.txt,46.txt,47.txt,48.txt,49.txt,50.txt,s1.txt,s2.txt,s3.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01.txt AC 321 ms 17996 KB
02.txt AC 321 ms 17876 KB
03.txt AC 328 ms 17868 KB
04.txt AC 320 ms 17872 KB
05.txt AC 320 ms 17880 KB
06.txt AC 322 ms 17876 KB
07.txt AC 323 ms 17876 KB
08.txt AC 323 ms 17872 KB
09.txt AC 319 ms 17872 KB
10.txt AC 319 ms 17872 KB
11.txt AC 830 ms 224592 KB
12.txt AC 781 ms 167628 KB
13.txt AC 680 ms 133840 KB
14.txt AC 660 ms 90316 KB
15.txt AC 496 ms 67668 KB
16.txt AC 426 ms 47568 KB
17.txt AC 374 ms 35660 KB
18.txt AC 330 ms 21076 KB
19.txt AC 313 ms 18128 KB
20.txt AC 309 ms 17492 KB
21.txt AC 265 ms 20416 KB
22.txt AC 266 ms 18544 KB
23.txt AC 267 ms 18396 KB
24.txt AC 272 ms 18232 KB
25.txt AC 273 ms 18156 KB
26.txt AC 273 ms 18004 KB
27.txt AC 271 ms 17748 KB
28.txt AC 276 ms 18004 KB
29.txt AC 282 ms 17872 KB
30.txt AC 286 ms 17992 KB
31.txt AC 295 ms 16472 KB
32.txt AC 290 ms 16460 KB
33.txt AC 319 ms 21580 KB
34.txt AC 305 ms 20300 KB
35.txt AC 294 ms 19156 KB
36.txt AC 283 ms 17996 KB
37.txt AC 275 ms 17880 KB
38.txt AC 268 ms 17748 KB
39.txt AC 264 ms 17608 KB
40.txt AC 263 ms 17992 KB
41.txt AC 51 ms 4312 KB
42.txt AC 51 ms 4176 KB
43.txt AC 51 ms 4176 KB
44.txt AC 51 ms 4304 KB
45.txt AC 50 ms 4176 KB
46.txt AC 50 ms 4184 KB
47.txt AC 51 ms 4180 KB
48.txt AC 51 ms 4180 KB
49.txt AC 51 ms 4312 KB
50.txt AC 51 ms 4176 KB
s1.txt AC 51 ms 4172 KB
s2.txt AC 51 ms 4180 KB
s3.txt AC 51 ms 4180 KB