圣诞节游戏（c++）一维前缀和

圣诞节很快到啦，动物王国里的动物们在排练一个节目。有N只动物从左往右排成一行。第i只动物的身高是h[i]，体重是w[i]。每只动物都要听训练师的指令。
1．所有动物，向左看！
2．每只动物都要找出左边那只跟自己身高相同的动物，且离自己最近。假如第j只动物找到第i只离自己最近且身高相同的动物（它们之间隔了j-i-1动物），则第j只动物得到的奖励为这j-i-1只动物的体重之和。如果左边没有与自己身高相等的，则该动物的奖励为0。
训练结束后，训练师想知道，得到最多奖励的动物拿到了多少奖励？

输入格式

第一行，一个整数N。（1<=N<=1000000）
接下来N行，每行两个正整数：h[i],w[i]。（1<=h[i],w[i]<=1000）

输出格式

一个整数。

输入/输出例子1

输入：
5
10 20
20 10
20 30
10 10
20 20
输出：
40
######样例解释
无

#include<bits/stdc++.h>
using namespace std;
int a[1000001],n,i,h[1000001],w[1000001],s[1000001],j,x[100001],maxx=-1;
int main() {
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>h[i]>>w[i];
        s[i]=s[i-1]+w[i];
    }
    for(i=1;i<=n;i++){
        j=x[h[i]];
        if(j!=0){
            maxx=max(maxx,s[i-1]-s[j]);
        }
        x[h[i]]=i;
    }
    cout<<maxx;
    return 0;
}

对于你这个问题可以参考如下链接：

问题 H: [入门OJ]圣诞节游戏（初中生请多多指教）_熬夜的Alan Walker-CSDN博客 时间限制:1 Sec内存限制:256 MB题目描述圣诞节很快到啦，动物王国里的动物们在排练一个节目。有N只动物从左往右排成一行。第i只动物的身高是h[i]，体重是w[i]。每只动物都要听训练师的指令。 1．所有动物，向左看！ 2．每只动物都要找出左边那只跟自己身高相同的动物，且离自己最近。假如第j只动物找到第i只离自己最近且身高相同的动物（它们之间隔了j-i-1动物），则第j只动物得到的奖励为这j-i-1只动物的体重之和。如果左边没有与自己身高相等的，则该动物的奖励为0。 训练结束后，训练... https://blog.csdn.net/m0_60950850/article/details/120338281

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!

img