洛谷P1659 養豬?

?

1 #include <bits/stdc++.h> 2 #define For(i,j,k) for(int i=j;i<=k;i++) 3 using namespace std ; 4 5 const int N = 1011 ; 6 int n,day ; 7 int f[N] ; 8 struct node{ 9 int p,a ; 10 }t[N]; 11 inline int read() 12 { 13 int x = 0 , f = 1 ; 14 char ch = getchar() ; 15 while(ch<'0'||ch>'9') { if(ch=='-') f = -1 ; ch = getchar() ; } 16 while(ch>='0'&&ch<='9') { x = x * 10+ch-48 ; ch = getchar() ; } 17 return x * f ; 18 } 19 20 inline bool cmp(node a,node b) { 21 if(a.p!=b.p) return a.p > b.p ; 22 return a.a > b.a ; 23 } 24 25 int main() 26 { 27 n = read() ; day = read() ; 28 For(i,1,n) t[i].a=read() ; 29 For(i,1,n) t[i].p=read() ; 30 sort(t+1,t+n+1,cmp) ; 31 For(i,1,n) 32 for(int j=max(i,day);j>=1;j--) 33 f[j] = max(f[j],f[j-1]+max(0,t[i].a-t[i].p*(j-1)) ) ; 34 int ans = -100 ; 35 For(i,1,day) ans = max(f[i],ans) ; 36 // 為什么最后還要再掃一遍，是因為有可能中間幾個體重已經減沒了， 37 // 然后體重為0的豬也被當成了一頭豬在計算 38 printf("%d\n",ans) ; 39 return 0 ; 40 }

?

轉載于:https://www.cnblogs.com/third2333/p/7551404.html

總結

以上是生活随笔為你收集整理的洛谷P1659 养猪的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。