poj 2586 Y2K Accounting Bug(贪心算法,水题一枚)

#include <iostream>
using namespace std;
/*248K	32MS*/
int main()
{
    int s,d;
    while(cin>>s>>d)
    {
       int count=0;
       for(int i=5;i>0;i--)
       {
            if(s*i<(5-i)*d)
            {
                count=i;
                break;
            }
       }
       
       int total=s*count-d*(5-count);
       total*=2;
       
       if(count>=2)
          total+=2*s;
       else
          total+=count*s-(2-count)*d;
       
       if(total<0)
         cout<<"Deficit"<<endl;
       else
         cout<<total<<endl;
    }
}

水题  就不多说什么了,直接枚举就能ac

posted @ 2013-06-25 20:20  jlins  阅读(221)  评论(0编辑  收藏  举报