結果
問題 |
No.733 分身並列コーディング
|
ユーザー |
![]() |
提出日時 | 2025-03-20 23:40:06 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 446 bytes |
コンパイル時間 | 880 ms |
コンパイル使用メモリ | 82,852 KB |
実行使用メモリ | 88,008 KB |
最終ジャッジ日時 | 2025-03-20 23:40:11 |
合計ジャッジ時間 | 4,133 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | TLE * 1 -- * 45 |
ソースコード
INF = 1 << 60 T = int(input()) N = int(input()) ts = [int(input()) for _ in range(N)] dp = [INF] * (1 << N) dp[0] = 0 bit_all = (1 << N) - 1 for i in range(1 << N): if dp[i] == INF: continue mask = ~i & bit_all b = mask while b: t = sum(ts[i] for i in range(N) if b & (1 << i)) if t <= T: ni = i | b dp[ni] = min(dp[ni], dp[i] + 1) b = (b-1) & mask ans = dp[bit_all] print(ans)