結果

問題 No.120 傾向と対策：門松列（その１）
コンテスト
ユーザー wotsushi
提出日時 2017-04-08 08:32:13
言語 Ruby
(3.4.1)
結果
AC  
実行時間 401 ms / 5,000 ms
コード長 400 bytes
コンパイル時間 76 ms
コンパイル使用メモリ 7,680 KB
実行使用メモリ 18,560 KB
最終ジャッジ日時 2024-07-17 23:16:11
合計ジャッジ時間 2,059 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 4
権限があれば一括ダウンロードができます
コンパイルメッセージ
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