Victordu

個人感覺這并不是一道特別典型的貪心 但是以其題目之難懂 讀懂后之簡單被稱為POJ第一紙老虎

所以在這里先翻譯下題目

有12個月，要么盈利常數s，要么虧損d.滿足任意連續5個月的收入代數和為負，（盈利-虧損），求最大可能的全年總盈利。如果全年總題不可能盈利，按規定輸出那句話

算法就是討論5種情況

ssssdssssdss
sssddsssddss
ssdddssdddss
sddddsddddsd
dddddddddddd

代碼如下
/**********************
Author: WHU_Victordu
Created Time: 2007-12-28
File Name: pku2586.cpp
  Description: 
   **************************/
#include <stdio.h>

int main()
{
    int s,d,sum,max;
    while(scanf("%d%d",&s,&d)!=EOF)
    {
      max=-12*d;
      if(4*s<d)
      {
        sum=10*s-2*d;
        if(sum>max) max=sum;
      }
     
      else if(3*s<2*d)
      {
           sum=8*s-4*d;
           if(sum>max) max=sum;      
      }
     
      else if(2*s<3*d)
      {
          sum=6*s-6*d;
          if(sum>max) max=sum;
      }
     
       else if(s<4*d)
      {
          sum=3*s-9*d;
          if(sum>max) max=sum;
      }
     
      if(max>0) printf("%d\n",max);
      else printf("Deficit\n");
           
    }
}