POJ 2586 Y2K Accounting Bug 贪心

#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <cassert>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
//	freopen("in.txt","r",stdin);
	int a,b;
	while(cin>>a>>b)
	{
		int i,j;
		b=-b;
		int x[12];
		for(i=0;i<12;i++)
			x[i]=a;
		for(i=0;i<8;i++)
		{
			int sum=0;
			for(j=i;j<i+5;j++)
			{
				sum+=x[j];
			}
			while(sum>0)
			{
				sum=sum-a+b;
				x[j-1]=b;
				j--;
			}
		}
		int count=0;
		for(i=0;i<12;i++)
			count+=x[i];
		if(count>=0) cout<<count<<endl;
		else cout<<"Deficit"<<endl;
	}
    return 0;
}

posted @ 2012-08-09 09:04  Felix_F  阅读(111)  评论(0)    收藏  举报