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");
           
    }
}