#P2385. 第1题-塔子哥的茶杯

第1题-塔子哥的茶杯

题目内容

有一个叫做塔子哥的人,他非常喜欢喝茶。他有 xx 个奇怪的杯子,每个杯子都可以装入一个正整数。塔子哥决定将这些杯子中的个数字压入一个栈中,但他有些规矩:每次他要向栈中压入一个数字,如果这个数字与栈顶数字相同,他就会将这两个数字取出来相加,并且将它们的和的两倍压入栈中。另外,如果栈顶数字等于前面连续的 yy 个数字的和(11 \leq yy \leq xx),他也会将这 yy 个数字取出来相加,并且将它们的和的两倍压入栈中。当然,如果以上两个规则都不满足,他就不会进行任何操作。现在,塔子哥将一组正整数依次压入栈中,请你告诉他最终栈中剩下的数字是什么。

输入描述