编程题
### 问题描述 给定正整数 $n,x$ 和一个长度为 $n$ 的正整数数列 $a_1, a_2, \dots a_n$。 你可以执行如下两种操作任意多次: 操作一:选择一个 $a_i$,使 $x = x + a_i$。 操作二:选择一个 $a_i$,如果 $x -a_i \ge 0 $;使 $x = x - a_i$,否则 $x$ 不变。 求操作后 $x$ 最小是多少 。 ### 输入格式 输入第一行,两个正整数 $n,x$。 输入第二行,$n$ 个正整数 $a_1, a_2\dots a_n$。 ### 输出格式 输出仅一行,包含一个整数,表示答案。 ### 样例输入 ```text 3 7 2 6 8 ``` ### 样例输出 ```text 1 ``` ### 说明 在样例中,$x = 15$。 执行操作二,选择 $a_3 = 8$:$x = 15 - 8 = 7$。 执行操作二,选择 $a_1 = 2$:$x = 7 - 2 = 5$。 执行操作二,选择 $a_1 = 2$:$x = 5 - 2 = 3$。 执行操作二,选择 $a_1 = 2$:$x = 3 - 2 = 1$。 ### 评测数据规模 对于 $100$% 的评测数据:$2\leq n \le 2 \times 10^5, 1\le a_i,x\le 2\times10^9$。
查看答案
赣ICP备20007335号-2