【CodeForces 214A】Old Peykan

最新推荐文章于 2019-07-11 16:58:28 发布

真·skysys

最新推荐文章于 2019-07-11 16:58:28 发布

阅读量695

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数学文章标签： codeforces

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/52745897

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客主要介绍了如何解决CodeForces上的214A问题——Old Peykan。作者给出了C++代码实现，通过读取输入数据，计算过程，并更新状态，最终得出解决方案。代码中使用了循环和条件判断来处理问题的细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
#define maxn 1010
#define Rep(i,s,t) for(int i = (s); i <= (t);i++)
int  m,k;
int d[maxn],s[maxn];
int main(void)
{
	scanf("%d%d",&m,&k);
	Rep(i,1,m)scanf("%d",&d[i]);	
	Rep(i,1,m)scanf("%d",&s[i]);
	s[m+1] = 0;
	int res = s[1],MAX = s[1],cost = 0;
	Rep(i,1,m)
	{
		if(res>=d[i])
		{
			res-=d[i];
			cost+=d[i];
			res+=s[i+1];
			MAX = max(MAX,s[i+1]);
		}
		else
		{
			while(res<d[i])
			{
				res+=MAX;
				cost+=k;
			}
			res-=d[i];
			cost+=d[i];
			res+=s[i+1];
			MAX = max(MAX,s[i+1]);
		}
	}
	printf("%d\n",cost);
	return 0;
}