#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+10;
int a[N],s[N];
signed main()
{
 int n,x,k;
 cin>>n>>x>>k;
 for(int i=1;i<=n;i++)
 {
 	cin>>a[i];
 	s[i]=s[i-1]+a[i];
 }
 int ma=0;
 for(int i=1;i<=n;i++)
 {
 	int y=i+k-1;
 	if(i>=x)
 	ma=max(ma,s[min(y,n)]-s[i-1]);
 	else ma=max(ma,s[min(y,x)]-s[i-1]);
 }
 cout<<ma;
}//

我就说几个注意点吧：

看清楚题目，是说猴子不能从被诅咒的树上开始，不是说不能摘桃子。

同时，注意到如果猴子能走到诅咒的树甚至超过它，那么我们不管它k>x有多少，只要是到达诅咒的这颗树，我们就停下来。

可以看到他们的题解都有#define int long long头文件,这是long long 长度特有的定义形式，所以开头就可以把 int main 改为 signed main。

这道题真正靠的知识点是贪心算法，用c++更容易算出。

`

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int inf=0x3f3f3f3f;
const int f=1e9+7;
const int N=2e5+10;
int a[N],b[N];
void solve()
{
    int n,x,k;
    cin >> n >> x >> k;
    for(int i=1; i<=n; i++){
        cin >> a[i];
        b[i]=b[i-1]+a[i];
    }
    int s1=0,s2=0,sum=0;
    s1=x;   // 从 1 到 诅咒桃树 的距离 s1
    s2=n-x+1; // 从 诅咒桃树 到 n 的距离 s2
    if(k>=s1){
        sum=max(b[x],sum);
    }else{
        for(int i=1; i<=x; i++){
            if(i+k-1>=x) break;
            sum=max(b[i+k-1]-b[i-1],sum);
        }
    }

    if(k>=s2){
        sum=max(b[n]-b[x-1],sum);
    }else{
        for(int i=x; i<=n; i++){
            if(i+k-1>n) break;
            sum=max(b[i+k-1]-b[i-1],sum);
        }
    }
    cout << sum << endl;

}
void close(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}
signed main ()
{
    close();int T = 1;
//    cin >> T;
    while(T--) solve();
    return 0;
} //