记录编号	206553	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]津津的储蓄计划	最终得分	100
用户昵称	Rapiz	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2015-11-08 14:35:18	内存使用	0.31 MiB

#include <fstream>
void process(int& money,int month);
void save(int& n);
int bank=0;
int cost[12];
bool aType=0;
bool answer[12]={};
int main()
{
	using namespace std;
	ifstream fin("save.in");
	ofstream fout("save.out");
	for (int i=0;i<12;i++) fin >> cost[i];
	int money=0;
	process(money,1);
	if (aType)
	{
		for (int i=0;i<12;i++)
			if (answer[i])
			{
				fout << -(i+1);
				break;
			}
	}
	else fout<<money+bank*1.2; 
}
void process(int& money,int month)
{
	if (month > 12) return;
	money=money+300-cost[month-1];
	if (money>=100)
	{
		save(money);
		process(money,month+1);
	}
	else if (money<0)
	{
		answer[month-1]=1;
		aType=1;
		return;
	} 
	else
	{
		process(money,month+1);
	}
}
void save(int& n)
{
	bank+=(n/100)*100;
	n%=100;
}