UVA - 699

2540 단어 uva
제목 링크
전형적인 귀속 쓰기
#include 
#define ll long long
#define pb push_back
#define inf 0x3f3f3f3f
using namespace std;
const int N=1e5+100;
const int mi=N/2;
int arr[N];
int l,r;
void build(int p)
{
    int v;
    cin>>v;
    if(v==-1)
        return ;
    l=min(l,p);
    r=max(r,p);
    arr[p]+=v;
    build(p-1);
    build(p+1);
    return ;
}
int main()
{
    ios::sync_with_stdio(false);
    int a,t=1;
    while(cin>>a&&a!=-1)
    {
        l=mi,r=mi;// , 
        memset(arr,0,sizeof arr);
        arr[mi]+=a;
        build(mi-1);
        build(mi+1);
        cout<<"Case "<":"<cout<for(int i=l+1;i<=r;i++)
            cout<<" "<cout<cout<return 0;
}

좋은 웹페이지 즐겨찾기