結果
問題 | No.2329 Nafmo、イカサマをする |
ユーザー |
![]() |
提出日時 | 2023-05-01 10:29:54 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 506 bytes |
コンパイル時間 | 244 ms |
コンパイル使用メモリ | 81,856 KB |
実行使用メモリ | 141,988 KB |
最終ジャッジ日時 | 2024-11-20 10:14:10 |
合計ジャッジ時間 | 4,498 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 4 WA * 36 |
ソースコード
import bisect n, m, k = map(int, input().split()) a = list(map(int, input().split())) + [0] l = set() r = set() for vi in a: for vj in a: for vk in a: if k < 5: vk = 0 if k < 3: vj = 0 l.add(vi+vj+vk) if k < 6: vk = 0 if k < 4: vj = 0 r.add(vi+vj+vk) l = sorted(list(l)) r = sorted(list(r)) ans = 0 for v in l: if v > m: break idx = bisect.bisect_left(r, m-v) idx = min(idx, len(r)-1) ans = max(ans, v+r[idx]) print(ans)