結果
問題 |
No.949 飲酒プログラミングコンテスト
|
ユーザー |
|
提出日時 | 2021-02-11 15:48:07 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 647 bytes |
コンパイル時間 | 243 ms |
コンパイル使用メモリ | 82,364 KB |
実行使用メモリ | 147,900 KB |
最終ジャッジ日時 | 2024-07-18 04:29:56 |
合計ジャッジ時間 | 29,950 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 1 WA * 28 |
ソースコード
from bisect import bisect_left N = int(input()) A = list(map(int,input().split())) B = list(map(int,input().split())) D = list(map(int,input().split())) D = sorted(D) M = len(D) count = 0 dp = [[True for _ in range(N)] for _ in range(N)] dp[0][0] = False for i in range(N): for j in range(N): if i == j == 0: continue k = bisect_left(D,A[i]+B[j]) if 0 <= k-i-j+1 < M: dp[i][j] = (D[k-i-j+1]) <= (A[i]+B[j]) and (dp[i-1][j] or dp[i][j-1]) else: dp[i][j] = False ans = 0 for i in range(N): for j in range(N): if dp[i][j]: ans = max(i+j+1,ans) print(ans)