結果
問題 | No.393 2本の竹 |
ユーザー |
|
提出日時 | 2016-10-29 17:20:05 |
言語 | PyPy2 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 575 bytes |
コンパイル時間 | 2,128 ms |
コンパイル使用メモリ | 76,688 KB |
実行使用メモリ | 168,464 KB |
最終ジャッジ日時 | 2024-11-24 18:04:30 |
合計ジャッジ時間 | 22,493 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 TLE * 9 |
ソースコード
d = input()def rec(p, m, A, L):if p > m-1:return Trueif A[p] <= L[0]:L[0] -= A[p]if rec(p+1, m, A, L):return TrueL[0] += A[p]if A[p] <= L[1]:L[1] -= A[p]if rec(p+1, m, A, L):return TrueL[1] += A[p]return Falsedef solve(A, L):for i in xrange(len(A), -1, -1):if rec(0, i, A, L):print ibreakfor i in xrange(d):L = map(int, raw_input().split())input()A = sorted(map(int, raw_input().split()))solve(A, L)