uva 699

4898 단어
#include
#include
#include
#include
#include<string>
using namespace std;
const int maxn=1000000;
int sum[maxn];
void build(int p)
{
    int v;
    cin>>v;
    if(v==1)
    return;
    sum[p]+=v;
    build(p-1);
    build(p+1);
}
bool init()
{
    int v;
    cin>>v;
    if(v==1)
    return false;
    memset(sum,0,sizeof(sum));
    int pos=maxn/2;
    sum[pos]=v;
    build(pos-1);
    build(pos+1);
        return 0;
}
int main()
{
    freopen("p.in","r",stdin);
    freopen("p.out","w",stdout);
    int kase=0;
    while(init())
    {
        int p=0;
        while(sum[p]==0) p++;
        cout<<"Case"<":
"<]; while(sum[p]!=0) cout<<' '<]; cout<<"

"; } return 0; } ~~

오래전 물문제인데 오늘은 두 갈래 나무를 복습할 때 한 번 쓰자

좋은 웹페이지 즐겨찾기