#include<stdio.h>
int main()
{
int Peach[3001]={0};
int n,v,i,j,Day,num,Sum=0,M=0;
scanf("%d %d",&n,&v);
for(i=0;i<n;i++)
{
scanf("%d %d",&Day,&num);
Peach[Day-1]=Peach[Day-1]+num;
if(M<Day)
M=Day;
}
for(j=0;j<M+1;j++)
{
if(Peach[j]<v)
Sum=Sum+Peach[j];
else
{
Sum=Sum+v;
if(Peach[j]<2*v)
Peach[j+1]=Peach[j+1]+Peach[j]-v;
else
Peach[j+1]=Peach[j+1]+v;
}
}
printf("%d\n",Sum);
}
2.摘桃子-BIT小学期
于 2023-09-12 15:21:25 首次发布