| 比赛 | 
    咲 -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;
}