CodeForces 732B Cormen — The Best Friend Of a Man

最新推荐文章于 2018-08-09 23:00:14 发布

NingLiu_

最新推荐文章于 2018-08-09 23:00:14 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 文章标签： ACM 算法编程 codeforces

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

codeforces 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个简单的 C++ 程序设计题目，主要内容是通过调整工作时间来确保团队成员的工作量均衡。该程序接收两个整数 n 和 k 作为输入参数，分别代表团队成员数量和目标总工时，并输出为了达到这个目标所需的额外工作小时数及调整后的工作时间分配。

//这题也是水题

#include <bits/stdc++.h>
using namespace std;
const int N = 505;
int planned[N];
int total[N];

int main()
{
	int n, k;
	while (cin >> n >> k)
	{
		int ans = 0; // sum of additional hours
		for (int i = 0; i < n; i++)
		{
			cin >> planned[i];
			total[i] = planned[i];
		}
		
		for (int i = 0; i < (n - 1); i++)
		{
			int sum = total[i] + total[i + 1], temp;
			if (k > sum)
			{
				temp = k - sum; ans += temp; total[i + 1] += temp;
			}
		}
		
		cout << ans << endl;
		for(int i = 0; i < (n - 1); i++)
		cout << total[i] << " ";
		cout << total[n -1] << endl; 
	}
	return 0;
}