#P2385. 第1题-茶杯

第1题-茶杯

题目内容

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