結果
問題 |
No.2056 非力なレッド
|
ユーザー |
|
提出日時 | 2022-08-26 22:30:27 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 221 ms / 2,000 ms |
コード長 | 315 bytes |
コンパイル時間 | 158 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 27,648 KB |
最終ジャッジ日時 | 2024-10-13 23:08:46 |
合計ジャッジ時間 | 7,495 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
コンパイルメッセージ
Syntax OK
ソースコード
N, X, M = gets.split.map(&:to_i) A = gets.split.map(&:to_i) B = A.map { |x| count = 0 while x >= X count += 1 x /= 2 end count } max = 0 sum = 0 (0 ... N).reverse_each do |i| if B[i] > max sum += (i + 1) * (B[i] - max) max = B[i] end end puts (sum <= M ? "Yes" : "No")