結果
問題 | No.78 クジ付きアイスバー |
ユーザー |
![]() |
提出日時 | 2020-12-07 16:34:12 |
言語 | Ruby (3.4.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 532 bytes |
コンパイル時間 | 38 ms |
コンパイル使用メモリ | 7,680 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-09-17 13:56:00 |
合計ジャッジ時間 | 4,273 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 17 WA * 18 |
コンパイルメッセージ
Main.rb:4: warning: assigned but unused variable - min Main.rb:5: warning: assigned but unused variable - max Syntax OK
ソースコード
N, K = gets.split.map(&:to_i)S = gets.chompmin = Float::INFINITYmax = -Float::INFINITYcnt = 0S.each_char do |s|cnt -= 1case swhen '1'cnt += 1when '2'cnt += 2endenddef f(x, cnt)x += cnt * (K / N)r = K % Nr.times do |i|s = S[i]x -= 1return false if x < 0case swhen '1'x += 1when '2'x += 2endendx >= 0endng = 0ok = Kwhile (ok - ng).abs >= 2x = (ok + ng) / 2if f(x, cnt)ok = xelseng = xendendputs ok