poj2586

最大的难点在于读题，全年十二个月，有8个连续的五个月，1~5，2~6，……

确定了s和d，8次报告中每次报告有五种选择（i次s,(5-i)次d，i = 0~4），在这五种情况中必然是选择最优的，即亏损且亏损值最小。假设我们按某种顺序安排好了这五个月哪些是亏，哪些是盈。我们就可以让12个月以此5个月为循环构成。然而想要让d在12个月中出现得尽量少，就必须在安排5个月的时候把s排在前面，d排在后面。

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;

int main()
{
	int s, p;

	//freopen("D:\\t.txt", "r", stdin);
	while (cin >> s >> p)
	{
		int i = 0;
		while (i * s - (5 - i) * p < 0)
			i++;
		i--;
		int ans = i * 2 * s - (5 - i) * 2 * p;
		if (i >= 2)
			ans += 2 * s;
		else
			ans = ans + i * s - (2 - i) * p;
		if (ans > 0)
			cout << ans << endl;
		else
			cout << "Deficit\n";
	}
	return 0;
}

转载于:https://www.cnblogs.com/rainydays/archive/2011/02/01/1948680.html