记录编号	110828	评测结果	AAAAAAAAAA
题目名称	[咲 -Saki-] 我的天凤不可能这么简单	最终得分	100
用户昵称	752199526	是否通过	通过
代码语言	C++	运行时间	0.509 s
提交时间	2014-07-12 15:13:12	内存使用	7.94 MiB

#include<iostream>
#include<fstream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include <cstdlib>
#include<cstring>
#include<cctype>
#include<vector>
#include<queue>
#include<deque>
#include<stack>
#include<cassert>
#include<algorithm>
#include<functional>
#include<ctime>
using namespace std;
ifstream fin("tenhous.in");
ofstream fout("tenhous.out");
long long fortune[1000001]={0},ans=0,n,m,rank=0;
int main()
{
	//Init
	fin>>n>>m;
	for(int i=0;i<n;i++)fin>>fortune[i];
	//Model
	for(int i=0;i<n;i++)
	{
		ans>>=1;//头天的运气值减半(绝不能放在后面)
		ans+=fortune[i];//今天赞的运气值→ →
		if(ans>=m)
		{
			ans-=m;//消耗运气值
			rank++;//等级+1
		}
		//题中的"花光"是不用减的
	}
	fout<<rank<<endl<<ans<<endl;
	return 0;
}