2089130_ac_187ms_840k.cc

来自「北大大牛代码 1240道题的原代码 超级权威」· CC 代码 · 共 70 行

# include <stdio.h>
# include <stdlib.h>

void input()
{
	int mark;
	long n;
	long tmp, last;
	long m[200000];
	char ch;

	while(scanf("%ld",&tmp)==1)
	{
		n = 1;mark = 0;
		tmp *= -1;
		m[0] = tmp;
		last = tmp;
		ch = getchar();
		while(ch!='\n')
		{
			scanf("%ld",&tmp);
			if(mark)
				goto con;
			tmp *= -1;
			m[n] = tmp;
			if(tmp>0)
			{
				if(tmp>=last)
				{
					mark = 1;
					printf(":-( Try again.\n");
				}
				else
					last = tmp;
			}
			else
			{
				if(tmp+m[n-1]==0)
				{
					n -= 2;
					if(n>=0)
						last = m[n]+tmp;
				}
				else
				{
					mark = 1;
					printf(":-( Try again.\n");
				}

			}
			n++;
con : ;
			ch = getchar();
		}
		if(!mark)
		{
			if(n)
		    	printf(":-( Try again.\n");
		    else
		    	printf(":-) Matrioshka!\n");
		}
	}
}

int main()
{
	input();
	return 1;
}