poj_2586 贪心

思想：贪心+枚举

连续5个月必亏损，且要最后12个月有最大收益，则让每5个月前面的月份先尽量盈利，后面的月份来负责让这5个月亏损。这样看来就已经可以枚举出以下5种情况：

ssssd,ssssd,ss：4s-d<0

sssdd,sssdd,ss：3s-2d<0

ssddd,ssddd,ss：2s-3d<0

sdddd,sdddd,sd：s-4d<0

ddddd,ddddd,dd：deficit

#include <iostream>
using namespace std;

int main()
{
	double s, d;
	while (cin >> s >> d)
	{
		int res = 0;
		bool flag = false;
		if (4*s - d < 0)
		{
			res = 10 * s - 2 * d;
			if (res < 0)
			{
				flag = true;
			}
		}
		else  if (3 * s - 2 * d < 0)
		{
			res = 8 * s - 4 * d;
			if (res < 0)
			{
				flag = true;
			}
		}
		else if (2 * s - 3 * d < 0)
		{
			res = 6 * s - 6 * d;
			if (res < 0)
			{
				flag = true;
			}
		}
		else if (s - 4 * d < 0) 
		{
			res = 3 * s - 9 * d;
			if (res < 0)
			{
				flag = true;
			}
		}
		else
		{
			flag = true;;
		}
		if (flag==true)
		{
			cout << "Deficit" << endl;
		}
		else
		{
			cout << res << endl;
		}
	}
	return 0;
}