POJ 2393 Yogurt factory

最新推荐文章于 2019-07-03 11:28:05 发布

原创最新推荐文章于 2019-07-03 11:28:05 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过读取一系列输入数据并根据特定条件计算序列的总和。重点在于理解输入数据的结构，并通过循环和条件判断来累计满足条件的数据项。

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

Source Code

#include<iostream>
#include<cstdio>
#include<queue>
#include<functional>
using namespace std;
int main()
{
	long long N, S;
	while (cin >> N >> S)
	{
		long long a[10002], b[10002];
		for (int i = 1; i <= N; i++)
			cin >> a[i] >> b[i];
		long long unit = 0, sum = 0;
		for (int i = 1; i <= N; i++)
		{
			int t = 0, unit = b[i],store=0;
			for (int j = i + 1; j <= N; j++)
			{
				if (a[j] - a[j - 1]>=S) t++, unit = unit + b[j],store=store+b[j]*t*S;
				else break;
			}
			if (t > 0)
			{
				sum = sum + a[i] * unit + store; unit = 0; i = i + t;
			}
			else sum = sum + a[i] * unit + store;
		}
		cout << sum << endl;
	}
	return 0;
}