[CCC 2024 J2] Dusa And The Yobis

Luogu
IDLGP10291
Time3000ms
Memory512MB
DifficultyP1
2024CCC(加拿大)
Dusa 吃 Yobi,但是只吃大小在某个范围里的 Yobi。 如果 Dusa 遇到了一个大小比它小的 Yobi,它会吃掉这个 Yobi 并把它的大小吞并。(即令自己的大小加上这个 Yobi 的大小。) 例如,如果 Dusa 的大小是 $10$,并且遇到了一个大小是 $6$ 的 Yobi,Dusa 会吃掉这个 Yobi 并且大小变大为 $10 + 6 = 16$。 如果 Dusa 遇到了一个和它一样大或者甚至比它更大的 Yobi,Dusa 会选择逃跑并且不吃掉 Yobi。 Dusa 现在遇到了一列 Yobi 并且按照顺序遇到它们。保证 Dusa 必定会遇到一个 Yobi 导致它逃跑。你需要确定 Dusa 逃跑时的大小。 ![](https://cdn.luogu.com.cn/upload/image_hosting/oq4z4sne.png) ## Input 输入的第一行包含一个正整数 $D$ 表示 Dusa 的初始大小。 剩下的每一行包含一个正整数按顺序表示遇到的 Yobi 的大小。 ## Output 输出一个正整数 $R$ 表示 Dusa 逃跑时的大小。 [samples] ## Note **【样例 1 解释】** Dusa 可以吃掉大小为 $3$ 的 Yobi 并使得 Dusa 的大小变为 $8$。Dusa 可以吃掉大小为 $2$ 的 Yobi 并使得 Dusa 的大小变为 $10$。Dusa 可以吃掉大小为 $9$ 的 Yobi 并使得 Dusa 的大小变为 $19$。大小为 $20$ 的 Yobi 导致了 Dusa 逃跑。 **【样例 2 解释】** 大小为 $10$ 的 Yobi 导致了 Dusa 逃跑,它的大小没有改变。 **【数据范围】** 对于所有数据,保证输入的所有数不超过 $5 \times 10^5$,输入的总行数不超过 $2 \times 10^5$。
Samples
Input #1
5
3
2
9
20
22
14
Output #1
19
Input #2
10
10
3
5
13
Output #2
10
API Response (JSON)
{
  "problem": {
    "name": "[CCC 2024 J2] Dusa And The Yobis",
    "description": {
      "content": "Dusa 吃 Yobi,但是只吃大小在某个范围里的 Yobi。 如果 Dusa 遇到了一个大小比它小的 Yobi,它会吃掉这个 Yobi 并把它的大小吞并。(即令自己的大小加上这个 Yobi 的大小。) 例如,如果 Dusa 的大小是 $10$,并且遇到了一个大小是 $6$ 的 Yobi,Dusa 会吃掉这个 Yobi 并且大小变大为 $10 + 6 = 16$。 如果 Dusa 遇到了一个",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 3000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10291"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Dusa 吃 Yobi,但是只吃大小在某个范围里的 Yobi。\n\n如果 Dusa 遇到了一个大小比它小的 Yobi,它会吃掉这个 Yobi 并把它的大小吞并。(即令自己的大小加上这个 Yobi 的大小。)\n\n例如,如果 Dusa 的大小是 $10$,并且遇到了一个大小是 $6$ 的 Yobi,Dusa 会吃掉这个 Yobi 并且大小变大为 $10 + 6 = 16$。\n\n如果 Dusa 遇到了一个...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments