結果

問題 No.120 傾向と対策：門松列（その１）
ユーザー wotsushiwotsushi
提出日時 2017-04-08 08:32:13
言語 Ruby
(3.3.0)
結果
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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 272 ms
17,664 KB
testcase_01 AC 400 ms
17,792 KB
testcase_02 AC 201 ms
17,920 KB
testcase_03 AC 401 ms
18,560 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