记录编号 |
102581 |
评测结果 |
A |
题目名称 |
[UVa 699] 下落的树叶 |
最终得分 |
100 |
用户昵称 |
slyrabbit |
是否通过 |
通过 |
代码语言 |
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;
}