1786.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 46 行

#include <iostream>
#include <algorithm>
using namespace std;

int bone[15];
int n, m, time;

bool cmp(int a, int b)
{
	return a > b;
}

int main()
{
	int i, add;
	while (scanf("%d %d", &n, &m) == 2)
	{
		if (n == 0 && m == 0)
		{
			break;
		}
		for (i = 0; i < n; i++)
		{
			scanf("%d", & bone[i]);
		}
		sort (bone, bone + n, cmp);
		time = 0, i = 0;
		while (m > 0)
		{
			if (m >= bone[i])
			{
				add = m / bone[i];
				time += add;
				m -= add * bone[i];
			}
			else
			{
				time ++;
				m = 0;
			}
			i++;
		}
		cout << time * 3 << endl;
	}
	return 0;
}