poj 2586

//典型的贪心法,思路是,从第一个月开始放起,如果放入s可以为至于使五个月必亏的条件不成立,则放s.

 

#include <iostream>

using namespace std;
long A[12];

int main()
{
 int s,d;
 while (scanf("%ld%ld",&s,&d)>0)
 {
  int i,start=0;
  for (i=0;i<12;i++)
   A[i]=s;
  
  for (i=0;i<12;i++)
  {
   int temp =0;
   for (int j=start;j<12 && j<start+5;j++)
    if(j>i) temp+=-1*d;
     else temp+= A[j];
   if (temp>=0) A[i]=-1*d;
   
   //修改start
   if(i>=4) start = i-3;
   
  }

  long sum=0;
  for (i=0;i<12;i++)
   sum+= A[i];
  if (sum>=0) printf("%d/n",sum);
  else printf("Deficit/n");
  
 }

 return 0;
}