poj2586

*
贪心，符合最优子结构性质。5个月统计一次都亏空，那么有5种情况：
      1、若SSSSD亏空，那么全年可能最大盈利情况为: SSSSDSSSSDSS
      2、若SSSDD亏空，那么全年可能最大盈利情况为：SSSDDSSSDDSS
      3、若SSDDD亏空，那么全年可能最大盈利情况为: SSDDDSSDDDSS
      4、若SDDDD亏空，那么全年可能最大盈利情况为: SDDDDSDDDDSD
      5、若DDDDD亏空，那么全年可能最大盈利情况为: DDDDDDDDDDDD

*/
#include<stdio.h>
int main()
{
	double s,d,ans;
	while(scanf("%lf%lf",&s,&d)!=EOF)
	{
		bool flag=false;//false 盈利
		ans=0.0;
		if(s>=0&&s<0.25*d)
		{
			ans=10*s-2*d;
			if(ans<0)
				flag=true;
		}
		else
		if(s>=0.25*d&&s<0.6666666*d)
		{
			ans=8*s-4*d;
			if(ans<0)
				flag=true;
		}
		else
		if(s>=0.6666666*d&&s<1.5*d)
		{
			ans=6*s-6*d;
			if(ans<0)
				flag=true;
		}
		else
		if(s>=1.5*d&&s<4*d)
		{
			ans=3*s-9*d;
			if(ans<0)
				flag=true;
		}
		else
		if(s>=4*d)
		{
			flag=true;
		}

		if(flag==true)
			printf("Deficit\n");
		else
			printf("%.0lf\n",ans);
	}
	return 0;
}

　　题意：

一个公司在12个月中，或固定盈余s，或固定亏损d.

但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损(<0为亏损)，而一年中只有8个连续的5个月，分别为1~5，2~6，…，8~12

问全年是否可能盈利？若可能，输出可能最大盈利金额，否则输出“Deficit".

实际上;只要讨论5种情况即可；(任一月固定盈余s，或固定亏损d).

SSSSDSSSSDSS   4s<d       保证“连续5个月必亏损”，每连续5个月种至少1个月D，

                          保证可能有全年最大盈余，每连续5个月中至多4个月S

SSSDDSSSDDSS   3s<2d      保证“连续5个月必亏损”，每连续5个月种至少2个月D，

保证可能有全年最大盈余，每连续5个月中至多3个月S

SSDDDSSDDDSS   2s<3d      保证“连续5个月必亏损”，每连续5个月种至少3个月D，

保证可能有全年最大盈余，每连续5个月中至多2个月S

SDDDDSDDDDSD   s<4d       保证“连续5个月必亏损”，每连续5个月种至少4个月D，

保证可能有全年最大盈余，每连续5个月中至多1个月S

DDDDDDDDDDDD   s>=4d      保证“连续5个月必亏损”，每连续5个月种至少5个月D，

每月亏损，此情况全年必亏损

把5种情况可以归纳为关于s的判定条件：

0 <= s <1/4d           每连续5个月种至少1个月D

1/4d <= s < 2/3d          每连续5个月种至少2个月D

2/3d <= s < 3/2d          每连续5个月种至少3个月D

3/2d <= s < 4d           每连续5个月种至少4个月D

4d <= s                全年各月必亏损