11111 - Generalized Matrioshkas

最新推荐文章于 2022-02-25 19:38:17 发布

moyan_min

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量510

点赞数

分类专栏： uva 文章标签： vector include c

本文链接：https://blog.csdn.net/moyan_min/article/details/7965600

版权

uva 专栏收录该内容

255 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstring>
#include <vector>
#include <cstdio>
#include <cstdlib>
using namespace std;
int main()
{
    char c;
    int x;
    vector <int> v;
    v.clear();
    //freopen("a.txt","r",stdin);
    while(scanf("%d%c",&x,&c)!=EOF)
    {
        v.push_back(x);
        if(c=='\n')
        {
            if(v.size()%2==1)printf(":-( Try again.\n");
            else
            {
                int count(1);
                int s[1010],str[1010];
                memset(s,0,sizeof(s));
                memset(str,0,sizeof(str));
                str[count]=v[0];
                for(int i=1; i<v.size(); i++)
                    if(str[count]+v[i]==0)
                    {
                        s[--count]+=abs(v[i]);
                        if(count&&s[count]>=abs(str[count]))break;
                    }
                    else
                    {
                        str[++count]=v[i];
                        s[count]=0;
                    }
                if(count)printf(":-( Try again.\n");
                else printf(":-) Matrioshka!\n");
            }
            v.clear();
        }
    }
    return 0;
}