結果
問題 |
No.1861 Required Number
|
ユーザー |
|
提出日時 | 2022-03-05 00:18:41 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 839 bytes |
コンパイル時間 | 363 ms |
コンパイル使用メモリ | 81,972 KB |
実行使用メモリ | 906,536 KB |
最終ジャッジ日時 | 2024-07-18 23:34:59 |
合計ジャッジ時間 | 28,567 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | MLE * 3 |
other | AC * 42 TLE * 3 MLE * 1 |
ソースコード
from collections import deque N,K = map(int,input().split()) ldp = [[False] * (K+1) for _ in range(N+2)] ldp[0][0] = True rdp = [[False] * (K+1) for _ in range(N+2)] rdp[N+1][0] = True INF = float('inf') MIN = [INF for _ in range(K+1)] MAX = [0 for _ in range(K+1)] A = [0] + list(map(int,input().split())) for i in range(1,N+1): for k in range(K+1): ldp[i][k] |= ldp[i-1][k] if k >= A[i]: ldp[i][k] |= ldp[i-1][k-A[i]] for i in reversed(range(1,N+1)): for k in range(K+1): rdp[i][k] |= rdp[i+1][k] if k >= A[i]: rdp[i][k] |= rdp[i+1][k-A[i]] if ldp[N][K]: cnt = 0 for i in range(1,N+1): flag = True for x in range(K+1): if ldp[i-1][x] and rdp[i+1][K-x]: flag = False cnt += flag print(cnt) else: print(-1)