結果

問題 No.393 2本の竹
ユーザー ああいいああいい
提出日時 2022-05-17 17:21:46
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 122 ms / 1,000 ms
コード長 724 bytes
コンパイル時間 835 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 64,896 KB
最終ジャッジ日時 2024-09-15 12:11:29
合計ジャッジ時間 2,800 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

d = int(input())
def calc(a,b,m,A):
S = 0
dp = [0] * (a + 1)
dp[0] = 1
A.sort()
S = A[0]
if S > a and S > b:
return 0
if S <= a:
dp[S] = 1
ans = 1
for i in range(1,m):
S += A[i]
if S > a + b:
return ans
flag = False
for k in range(a - A[i],-1,-1):
dp[k + A[i]] |= dp[k]
for k in range(max(0,S - b),a + 1):
if dp[k]:
flag = True
break
if flag:
ans += 1
else:
return ans
return m
for _ in range(d):
a,b = map(int,input().split())
m = int(input())
A = list(map(int,input().split()))
print(calc(a,b,m,A))
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0