题意:n个人每个人有一些钱,还有一个价值,你请这些人吃饭,但你请的人两两之间的钱差值不能超过m。问你获得的最大价值。
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;
typedef long long ll;
struct node{
ll money,si;
bool operator< (const node&w)const{
return money<w.money;}
}a[100005];
ll sum[100005];
int main()
{
ll n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i].money>>a[i].si;
sort(a+1,a+n+1);
for(int i=1;i<=n;i++)
{
sum[i]=sum[i-1]+a[i].si;
}
ll ans=-1;
for(int l=1,r=1;l<=n&&r<=n;l++)
{
while(a[r].money-a[l].money<=m-1&&r<=n)
{
ans=max(ans,sum[r]-sum[l-1]);
r++;
}
}
cout<<ans<<endl;
return 0;
}