[POJ 2586] Y2K Accounting Bug （贪心）

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

题目大意：（真难读懂啊）给你两个数，s，d，意思是MS公司每个月可能赚钱，也可能赔钱，如果赚钱的话，就是赚s元，如果赔钱的话，就是陪d元。现在告诉你只要是连续的5个月，就亏钱（亏多少不知道），问你MS公司全年能够赚多少钱，如果赚不了钱的话，就输出“Deficit”

贪心：我们说，输出的最终结果是f(x,y)=x*s-y*d，也就是说现在要求得x,y使得f(x,y)具有最大值。

当s，d，x+y给定时，x越大，则赚的钱越多。

连续的5个月一共有8个：

1	2	3	4	5
2	3	4	5	6
3	4	5	6	7
4	5	6	7	8
5	6	7	8	9
6	7	8	9	10
7	8	9	10	11
8	9	10	11	12

我们希望亏损的月份更加集中，也就是说一个月能够尽量的贯穿更多的连续5个月。

因此应该是从右上角往左下角走，贴着最右边。

这样就能够出现不多的几种情况了。。（切勿想当然的想着对称）

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

 char imp[] = "Deficit";

 int main(){
     int s,b;

     while(EOF!=scanf("%d%d",&s,&b)){
         if( *s<b ){
             if( *s-*b< ) puts(imp);
             else printf("%d\n",*s-*b);
         } else if( *s<*b ){
             if( *s-*b< ) puts(imp);
             else printf("%d\n",*s-*b);
         } else if( *s<*b ){
             if( *s-*b< ) puts(imp);
             else printf("%d\n",*s-*b);
         } else if( s<*b ){
             if( *s-*b< ) puts(imp);
             else printf("%d\n",*s-*b);
         } else puts(imp);
     }

     return ;
 }