#include <stdio.h>
int main()
{
int k,p;
scanf("%d %d",&k,&p);
int i=0;
int m[100001],n[100001];
for(i=0;i<k;i++)
{
scanf("%d %d",&m[i],&n[i]);
}
int sum=0,max=0;
int e=0;
for(i=0;i<k;i++) //只能用一个循环
{ //太多时间超限
int j=0;
if(e<p)
{
sum+=m[i]*n[i]; //在没加到相应人数时就一直加
}
else
{
sum=sum-m[i-p]*n[i-p]+m[i]*n[i]; //加到时就减去最初的加上现在的钱
}
max=sum>max?sum:max; //找出最大的
e++;
}
printf("%d\n",max); //输出
return 0;
}
在这里插入代码片
contest: UTPC Contest 10-28-22 Div. 1 (Advanced), problem: (C)
最新推荐文章于 2024-07-23 22:07:33 发布