T1 神奇苹果桶 (25分) - 小米前端笔试编程题解

考试平台： 赛码

题目类型： 20道选择 + 2道编程题

考试时间： 2024-03-23 （两小时）

题目描述

小希在森林冒险的时候发现一个神奇的木桶，某些时会凭空出现一些苹果，小希很解地大家分享了这一个神奇的木桶，让大家都能享用这些大自然的溃赠。

为了方便大家来享用，小希对这一神奇的木桶的苹果数量改变进行了记录通知大家，以免在木桶空时让特意过来的人们空手而归。

小希记录下来的数量改变有3种:

1. 苹果数是凭空增加了m个。

2. 人们来参观时想要取走m个苹果，不过如果此时苹果数景不足m则放弃此次操作，一个都不取。

3. 小希取走1/m的苹果进行义卖活动，如果苹果数量不能除，小希会对其进行向上取整，例如有10个苹果时，要拿走1/4，那么小希会拿走[10 / 4] = 3 个苹果。

小希记得最初时木桶中的苹果数量为0，但她忘记现在苹果数景是多少了，请你帮帮她。

输入描述

第一行一个整数n，表示会有n次操作。

第二行2n个整数 ，其中 为第 i 次的操作类型， 为对应参数。意义如题面,

输出描述

输出一个整数表示这n次操作之后剩余苹果数量。

样例输入

5
1 2 2 3 1 5 2 4 3 2

样例输出

1

提示

第一次操作增加2个苹果