結果

問題 No.2329 Nafmo、イカサマをする
コンテスト
ユーザー qib
提出日時 2023-05-30 13:49:22
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 635 bytes
コンパイル時間 649 ms
コンパイル使用メモリ 82,560 KB
実行使用メモリ 75,648 KB
最終ジャッジ日時 2024-12-28 11:48:46
合計ジャッジ時間 3,920 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 11 WA * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

import itertools as it

n, m, k = map(int, input().split())
a = [0, 0, 0] + list(map(int, input().split())) + [0, 0, 0]

dpl = set()
for i, j, k in it.combinations_with_replacement([0, 0] + list([i for i in range(n // 2 + 3)]), 3):
  dpl.add(a[i] + a[j] + a[k])

dpr = set()
for i, j, k in it.combinations_with_replacement([0, 0] + list([i for i in range(n // 2 + 3, n + 6)]), 3):
  dpr.add(a[i] + a[j] + a[k])

dpl = sorted(list(dpl))
dpr = sorted(list(dpr))
ans = 0
j = len(dpr) - 1
for i in range(len(dpl)):
  while j > 0 and dpl[i] + dpr[j] > m:
    j -= 1
  if dpl[i] + dpr[j] <= m:
    ans = max(ans, dpl[i] + dpr[j])

print(ans)
0