poj 2586

2014/12/10

貪心很水，題目很難。

英語二級。

關鍵在於他的一年內每5個月報表， 5月份報：1-5月的，6月份：報2-6月的.......所以一共有八次。。。次次虧損，讓你求總盈利最大。如果總盈利爲負，則輸出Def

#include<stdio.h>
#include<string.h>

int s[15];

int main()
{
	int n, d;
	while(~scanf("%d%d",&n,&d))
	{
		int sum = 0;
		int num = 0;
		int cnt = 4;
		while(n*cnt > d*(5-cnt))
		{
			cnt--;
		}
		for(int i = 1;i <= 5; i++)
		{
			if(i<=cnt)
			s[i] = n;
		   else s[i] = - d;
		   num+=s[i];
		}
		
		for(int i = 6;i <= 12; i++)
	    {
    		if(s[i-5] == -d)
    		{
		        s[i]= -d;
			}
		    else 
		    {
    			s[i] = n;
    		}
    		num+=s[i];
    	}
    	
    	if(num>0)
    	{
	    	printf("%d\n",num);
	    }
	    else 
	    {
    		printf("Deficit\n");
    	}
    	
	}
	return 0;
}