結果
問題 |
No.2028 Even Choice
|
ユーザー |
![]() |
提出日時 | 2025-04-09 21:00:51 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,165 bytes |
コンパイル時間 | 317 ms |
コンパイル使用メモリ | 82,216 KB |
実行使用メモリ | 293,848 KB |
最終ジャッジ日時 | 2025-04-09 21:01:25 |
合計ジャッジ時間 | 7,861 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | TLE * 1 -- * 27 |
ソースコード
def main(): import sys input = sys.stdin.read data = input().split() N = int(data[0]) K = int(data[1]) A = list(map(int, data[2:2 + N])) INF = -float('inf') even_dp = [INF] * (K + 1) odd_dp = [INF] * (K + 1) even_dp[0] = 0 odd_dp[0] = 0 for x in A: new_even = even_dp[:] new_odd = odd_dp[:] if x % 2 == 0: for m in range(K): if even_dp[m] != INF and (m % 2) == 0: nm = m + 1 if nm > K: continue if new_odd[nm] < even_dp[m] + x: new_odd[nm] = even_dp[m] + x else: for m in range(K): if odd_dp[m] != INF and (m % 2) == 1: nm = m + 1 if nm > K: continue if new_even[nm] < odd_dp[m] + x: new_even[nm] = odd_dp[m] + x even_dp, odd_dp = new_even, new_odd if K % 2 == 0: res = odd_dp[K] else: res = even_dp[K] print(res) if __name__ == '__main__': main()