记录编号 102581 评测结果 A
题目名称 [UVa 699] 下落的树叶 最终得分 100
用户昵称 Gravatarslyrabbit 是否通过 通过
代码语言 C++ 运行时间 0.000 s
提交时间 2014-05-19 21:12:58 内存使用 0.31 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
class student
{
public:
	int number;
	int up;
	int ans;
	void f(){
		number=0;up=-1;ans=0;
	}
};
student sly[81];
int temp=40,flag=0,s=1;
void input(int i){
	int x;
	cin>>x;
	if(x==-1)
	{
		if(s==1)
			flag=1;
		if(i<40)
			temp++;
		if(i>40)
			temp--;
		return;
	}
	s++;
	sly[i].ans=temp;
	sly[i].number=x+sly[i].number;
	temp--;
	input(i-1);
	temp++;
	input(i+1);
}
int main()
{
	freopen("leaves.in","r",stdin);
	freopen("leaves.out","w",stdout);
	for(int p=1;;p++)
	{
		for(int i=0;i<=80;i++)
			sly[i].f();
		flag=0;
		s=1;
    	int a[81]={0};
	    input(40);
		if(flag)
			break;
    	for(int i=0;i<=80;i++)
	    {
		    if(sly[i].number>-1)
			    a[sly[i].ans]+=sly[i].number;
	    }
    	cout<<"Case "<<p<<":"<<endl;
	    for(int i=0;i<=80;i++)
		{
		    if(a[i])
			    cout<<a[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
}