萌新袜子求助
查看原帖
萌新袜子求助
824865
lraM41楼主2023/9/1 21:19

为啥不过?求调QAQ

#include<bits/stdc++.h>
#define int long long
using namespace std;
inline int read() {
	int x=0,m=1;char ch=getchar();
	while(!isdigit(ch)){ if(ch=='-') m=-1; ch=getchar(); }
	while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return x*m;
}
void write(int x) {
	if(x<0){ putchar('-'); write(-x); return; }
	if(x>=10) write(x/10);
	putchar(x%10+'0');
}
int k,n,m,a[205],dp[205][205],ma=-1,s;
signed main()
{
//   n=read(),k=read(),m=read();
   cin>>n>>k>>m;
   if(n/k>m) puts("-1"),exit(0);
   for(int i=1;i<=n;i++) cin>>a[i];
//      a[i]=read();
   for(int i=0;i<=200;i++)
      for(int j=0;j<=200;j++)
         dp[i][j]=-1e7;dp[0][0]=0;
   for(int j=1;j<=n;j++)
      for(int i=1;i<=m;i++)
         for(int _=max(0LL,j-k);_<j;_++){
            dp[i][j]=max(dp[i][j],dp[i-1][_]+a[j]);
         }
   for(int i=n-k+1;i<=n;i++)
      ma=max(ma,dp[m][i]);
//   write(ma);
   cout<<ma;
//   puts("");
   return 0;
}
2023/9/1 21:19
加载中...