結果
問題 | No.2056 非力なレッド |
ユーザー |
![]() |
提出日時 | 2022-09-06 15:17:29 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 313 ms / 2,000 ms |
コード長 | 365 bytes |
コンパイル時間 | 201 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 26,864 KB |
最終ジャッジ日時 | 2024-11-21 16:27:29 |
合計ジャッジ時間 | 7,927 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 38 |
ソースコード
from collections import defaultdict import sys readline=sys.stdin.readline write=sys.stdout.write N,X,M=map(int,readline().split()) cnt=[] for a in map(int,readline().split()): c=0 while a>=X: a//=2 c+=1 cnt.append(c) for i in range(N-2,-1,-1): cnt[i]=max(cnt[i],cnt[i+1]) if sum(cnt)<=M: ans="Yes" else: ans="No" print(ans)