POJ-2586 Y2K Accounting Bug贪心，区间盈利

题目链接：

https://vjudge.net/problem/POJ-2586

题目大意：

MS公司（我猜是微软）遇到了千年虫的问题，导致数据大量数据丢失。比如财务报表。现在知道这个奇特的公司每个月不是盈利就是亏损（废话），而且无论是盈利和亏损都有一个定值（亏少了它还不干
）。经过ACM组织的分析，在一年中任意连续的5个月，它都是亏损的，但是全年就不一定亏损了。现在给你盈利和亏损的定值s和d，请求出它一年能得到的最大利润！如果亏了，就输出Deficit！

思路：

一开始暴力一发，枚举12个月的状态，TLE。应该贪心，

每五个连续的月一定亏损，我们可以设每五个月亏损月数最少为x，这种情况下，如果x能保证让这五个月为亏损，这是满足题意的盈利最大值！
x只能为1,2,3,4,5。

在保证连续5个月都亏损的前提下，使得每5个月中亏损的月数最少。根据d和s的不同五种情况

              x=1:  ssssd,ssssd,ss    d>4s     赢利10个月    10s-2d
              x=2:  sssdd,sssdd,ss    2d>3s    赢利8个月     8s-4d
              x=3:  ssddd,ssddd,ss    3d>2s    赢利6个月     6s-6d 
              x=4:  sdddd,sdddd,sd    4d>s     赢利3个月     3s-9d    
              x=5:  ddddd,ddddd,dd    4d<s     无赢利
然后直接判断输出即可

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
int s, d;

int main()
{
    while(cin >> s >> d)
    {
        ll ans;
        //如果四个月盈利小于一个月亏损 ssssdssssdss 答案是10s-2d
        if(4 * s < d)ans = 10 * s - 2 * d;
        //如果三个月盈利小于两个月亏损 sssddsssddss 答案是8s-4d
        else if(3 * s < 2 * d)ans = 8 * s - 4 * d;
        //如果两个月盈利小于三个月亏损 ssdddssdddss 答案是6s-6d
        else if(2 * s < 3 * d)ans = 6 * s - 6 * d;
        //如果一个月盈利小于四个月亏损 sddddsddddsd 答案是3s-9d
        else if(1 * s < 4 * d)ans = 3 * s - 9 * d;
        //如果一个月盈利大于四个月亏损 dddddddddddd 答案是亏损
        else ans = -1;
        if(ans < 0)cout<<"Deficit"<<endl;
        else cout<<ans<<endl;

    }
    return 0;
}