P3353 在你窗外閃耀的星星（前綴和）

傳送門

數據水到前綴和就可以過了

題面好甜呀qwq

code：

#pragma GCC optimize(3)
#include<bits/stdc++.h>
using namespace std;
int n,m,w,x,y,ans,a[100010],s[100010];
int main()
{
    scanf("%d%d",&n,&w);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&x,&y);
        a[x]=a[x]+y,m=m>x?m:x;
    }
    for(int i=1;i<=m;i++)	s[i]=s[i-1]+a[i];
    for(int i=1;i<=m-w+1;i++)	ans=ans>(s[i+w-1]-s[i-1])?ans:(s[i+w-1]-s[i-1]);
    printf("%d",ans);
    return 0;
}