求找错,后面全WA
查看原帖
求找错,后面全WA
363495
我爱杨帆楼主2020/8/6 12:29
#include<bits/stdc++.h>
 using namespace std;
 int a[6000];
 int dp[6000][6000];
 int ans=-1000000;
 int main()
 { int n,s,w;
   cin>>n>>w>>s;
   for(int i=0;i<=100;i++)
    for(int j=0;j<=100;j++)
     dp[i][j]=-1000000;
   for(int i=1;i<=n;i++)
    cin>>a[i];
   dp[1][1]=a[1];
   for(int i=2;i<=n;i++)
    for(int j=1;j<=w;j++)
	 { for(int k=min(w,j+s-1);k>=j-1;k--) 
	  {  
		dp[i][j]=max(dp[i-1][k]+a[i]*j,dp[i][j]);
      }
	 }
   for(int j=1;j<=w;j++)
     ans=max(ans,dp[n][j]);
   cout<<ans;  
 }
2020/8/6 12:29
加载中...