比赛 咲 -Saki- 互测赛 评测结果 AAAAAAAAAA
题目名称 我的天凤不可能这么简单 最终得分 100
用户昵称 song 运行时间 1.369 s
代码语言 C++ 内存使用 6.94 MiB
提交时间 2012-07-19 10:01:04
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int n=0,lv=0,ni[1000001],ans=0,k=0;
int main()
{
	freopen("tenhous.in","r",stdin);
	freopen("tenhous.out","w",stdout);
	cin>>n>>k;
	for(int i=0;i<n;i++)
	{
		cin>>ni[i];
	}
	for(int i=0;i<n-1;i++)
	{
		ans=ans+ni[i];
		while(ans>=k)
		{
			lv++;
			ans=ans-k;
		}
		ans=ans/2;
	}
	ans=ans+ni[n-1];
	if(ans>=k)
	{
		lv++;
		ans=ans-k;
	}
	cout<<lv<<endl;
	cout<<ans<<endl;
}