結果

問題 No.145 yukiover
コンテスト
ユーザー yuruhiya
提出日時 2021-07-12 17:10:55
言語 Crystal
(1.19.1)
コンパイル:
crystal build -Donline_judge -o a.out --release --no-debug _filename_
実行:
./a.out
結果
AC  
実行時間 6 ms / 5,000 ms
コード長 441 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9,921 ms
コンパイル使用メモリ 338,448 KB
実行使用メモリ 6,144 KB
最終ジャッジ日時 2026-03-23 07:10:04
合計ジャッジ時間 10,755 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def f(cnt, ind)
  x = ind.tally.min_of { |elem, c| cnt[elem] // c }
  ind.each { |i| cnt[i] -= x }
  x
end

n = read_line.to_i
s = read_line
cnt = [s.count('z'), s.count('y'), s.count("v-x"), s.count('u'), s.count("l-t"), s.count('k'), s.count('j'), s.count('i'), s.count("a-h")]

puts [
  [0],
  [1, 2],
  [1, 3, 4],
  [1, 3, 5, 6],
  [1, 3, 5, 7, 8],
  [1, 3, 5, 7, 7],
  [1, 3, 5, 5],
  [1, 3, 3],
  [1, 1],
].sum { |ind|
  f(cnt, ind)
}
0