結果

問題 No.120 傾向と対策：門松列（その１）
ユーザー wotsushiwotsushi
提出日時 2017-04-08 08:32:13
言語 Ruby
(3.3.0)
結果
AC  
実行時間 422 ms / 5,000 ms
コード長 400 bytes
コンパイル時間 316 ms
コンパイル使用メモリ 11,312 KB
実行使用メモリ 23,580 KB
最終ジャッジ日時 2023-09-24 22:54:20
合計ジャッジ時間 3,003 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge14
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 293 ms
21,100 KB
testcase_01 AC 422 ms
23,148 KB
testcase_02 AC 207 ms
21,084 KB
testcase_03 AC 418 ms
23,580 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

T = gets.to_i
N, L = (1..T).map {[gets.to_i, gets.split.map(&:to_i)]}.transpose
def f(a)
  if a.size <= 2 or a[2] == 0
    0
  else
    1 + f(a.map.with_index {|x, i|
            if i <= 2
              x - 1
            else
              x
            end
          }.sort.reverse)
  end
end
ans = L.map {|l|
  f(l.inject(Hash.new(0)) {|hash, x| hash[x] += 1; hash}.values.sort.reverse)
}
puts ans
0