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;
}
posted @ 2011-02-01 14:23  金海峰  阅读(1076)  评论(0编辑  收藏  举报