记录编号	40938	评测结果	AAAAAAAAAA
题目名称	922.[咲 -Saki-] 我的天凤不可能这么简单	最终得分	100
用户昵称	Truth.Cirno	是否通过	通过
代码语言	C++	运行时间	0.459 s
提交时间	2012-07-19 17:09:23	内存使用	0.31 MiB

#include <fstream>
using namespace std;

int main(void)
{
	ifstream input("tenhous.in");
	ofstream output("tenhous.out");
	int i,n,m,get;
	long long now,lv,up;
	input>>n>>m;
	now=0;
	lv=0;
	for (i=1;i<=n;i++)
	{
		input>>get;
		now/=2;
		now+=get;
		if (now>0)
		{
			up=now/m;
			lv+=up;
			now%=m;
		}
		else
			now=0;
	}
	output<<lv<<endl<<now<<endl;
	input.close();
	output.close();
	return(0);
}