5 倍經(jīng)驗日 - 洛谷

"""P1802 5 倍經(jīng)驗日（python3實現(xiàn)） https://www.luogu.com.cn/problem/P1802"""maxn=1010f=[0]*1010b=[0]*1010#a=[[0 for col in range(2)] for row in range(1010)]a = [[0]*2 for _ in range(1010)]n,x1=map( int,input().split() )#print(n)for i in range(1,n+1):x,y,z=list( map( int,input().split() ) )#print(i)a[i][0]=xa[i][1]=yb[i]=zfor i in range(1,n+1):j=x1while j>=0:if j >=b[i]:f[j]=max(f[j]+a[i][0],f[j-b[i]]+a[i][1])else:f[j]+=a[i][0]j-=1ans=5*f[x1]print(ans)

總結(jié)

以上是生活随笔為你收集整理的P1802 5 倍经验日（python3实现）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。