2017 ACM-ICPC 亚洲区（乌鲁木齐赛区） C. Coconut

NingLiu_

于 2017-09-10 16:56:32 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题(平时训练) 文章标签： ACM 算法编程

本文链接：https://blog.youkuaiyun.com/mofushaohua_ln/article/details/77923135

算法题(平时训练) 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种预算补给模拟算法，通过输入每日补给量和成本，判断是否能在整个周期内保持预算充足。该算法使用C++实现，并考虑了初始化预算、每日消耗和补充的逻辑。

//基础题
#include <iostream>
#include <cstring>
using namespace std;
const int N = 1e3 + 5;
int supply[N];
int cost_day[N];

int main()
{
	int t, n, b;
	cin >> t;
	while (t--)
	{
		int sum = 0;
		memset(supply, 0, sizeof(supply));
		memset(cost_day, 0, sizeof(cost_day));
		
		cin >> n >> b;
		for (int i = 0; i < n; i++) cin >> supply[i];
		for (int i = 0; i < n - 1; i++) cin >> cost_day[i];
		
		bool flag = true;
		
		sum += supply[0];
	
		for (int i = 1; i < n; i++)
		{	
			if (sum < b * cost_day[i - 1])
			{
				flag = false;
				break;
			}
			sum -= b * cost_day[i - 1];
			sum += supply[i];
		}
		if (flag) cout << "Yes" << endl;
		else cout << "No" << endl;
		
	}
	return 0;
}