题目大意:初始F2-F1的饲料,c头牛,每头牛每天都吃掉恰好1千克饲料,牛从某一天开始吃,某一天离开,求最近一次运送饲料的时间
题解:差分
我的收获:……
#include <iostream>
#include <cstdio>
using namespace std;
int n,l,r,d,mx,k,s,x,y;
int sum[2005];
void init()
{
cin>>n>>r>>l>>d;
for(int i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
sum[x]++,sum[y+1]--;
mx=max(y,mx);
}
s=r-l;
for(int i=1;i<=mx;i++)
sum[i]+=sum[i-1];
}
void work()
{
for(k=d;k>=1;k--)
{
s-=sum[k];
if(s==0) break;
}
printf("%d\n",k);
}
int main()
{
init();
work();
return 0;
}