POJ 2586（贪心）

题目链接：http://poj.org/problem?id=2586

题意：（这个题看了大半天没看懂是什么意思）

对于MS Inc来说，每个月如果盈利则必盈利sur，如果亏空则必亏空def（这个公司很怪）。它每五个月进行一次统计，共统计八次（1-5月一次，2-6月一次...）。统计的结果是这八次都亏空。判断MS Inc全年否能盈利，如果能则求出最大的盈利。如果不能则输出"Deficit"。

思路：贪心。

盈利的靠前，亏损靠后，共有五种情况。

①SSSSD

②SSSDD

③SSDDD

④SDDDD

⑤DDDDD

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

const int maxn=1010;
int s,d;

int main(){
#ifndef ONLINE_JUDGE
	freopen("test.in","r",stdin);
	freopen("test.out","w",stdout);
#endif
    while(~scanf("%d%d",&s,&d)){
    	int surplus=0;
    	if(4*s<d){
    		surplus=10*s-2*d;
    	}
    	else if(3*s<2*d){
    		surplus=8*s-4*d;
    	}
    	else if(2*s<3*d){
			surplus=6*s-6*d;
		}
    	else if(s<4*d){
			surplus=3*s-9*d;
		}
    	else{
    		surplus=-1;
    	}
    	if(surplus>=0)
    		printf("%d\n",surplus);
    	else
    		printf("Deficit\n");
    }
    return 0;
}