poj 2586

题目大意：

　讲的是一个奇怪的公司，它每个月要不然盈利S要不然亏损d。更有意思的是这家公司的数据出现问题，只记得自己在这一年12个月里面，任何连续五个月里面总体都是亏损的（里面可能有亏损有盈利，但和是亏损）。问有可能的最大盈利额是多少（要求输出）。

　　输入：s,d；

　　输出：如果盈利输出有可能的最大盈利额，如果亏损输出 Deficit。

解题思路：

　　和3069一样呀，从最左边开始，每五个一组，额不过12个月只能两组单两个。这样让有亏损的月份在小组里尽量往后排，尽力向又辐射！

 

  如上图：红越深的地方优先选定为亏损的月份，这样辐射范围最广

  下面呢，就要确定有多少个亏损月份了，知道了s和d确定亏损月份数量不是难事，注意下，如果s≥4*d的时候，必然是12个月全部亏损。另外一点，当3*d<=2*s且s<4 * d的时候，刚才一直没考虑11,12月也要开始考虑了，此时11和12月必有一个为亏损月，要不然选择最后5个月就不符合题意了。

代码：　

 

#include<iostream>  
#include<algorithm>
using namespace std;

int profit(int s, int d)
{
    if (d > 4 * s)
        return -2*d+10*s;
    else if (2 * d >3 * s)
        return -4*d+8*s;
    else if (3 * d > 2 * s)
        return -6*d+6*s;
    else if (4 * d > s)
        return -9*d+3*s;
    else
        return -1;
}

int main() {
    int s, d;
    while (cin >> s >> d)
    {
        int sum = profit(s, d);
        if (sum >= 0)
        {
            cout << sum << endl;
        }
        else {
            cout << "Deficit" << endl;
        }
    }
    return 0;
}