結果

問題 No.710 チーム戦
ユーザー pluto77
提出日時 2018-08-17 09:34:40
言語 PyPy2
(7.3.15)
結果
AC  
実行時間 173 ms / 3,000 ms
コード長 299 bytes
コンパイル時間 272 ms
コンパイル使用メモリ 77,120 KB
実行使用メモリ 80,252 KB
最終ジャッジ日時 2024-10-07 19:52:13
合計ジャッジ時間 4,926 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

#yuki710

n=int(raw_input())
dp=[float('inf') for i in xrange(100010)]
dp[0]=0
s=0
for i in xrange(n):
 a,b=map(int,raw_input().split())
 for j in xrange(s+1):
  dp[j]+=b
 s+=a
 for j in xrange(s,a-1,-1):
  dp[j]=min(dp[j],dp[j-a]-b)
res=s
for i in xrange(s+1):
 res=min(res,max(i,dp[i]))
print res
0