竞赛
考级
题目大意 给定 nnn 次车上人数的变化量,求最后车上可能的最小人数。 解题思路 我们可以先假设上车时车上有 000 人,直接用变化量计算车上的人数总变化量,下车时车上的人数总变化量为 resresres 人,在中间计算过程中,记录下最小的非正数 mimimi ,我们只需要保证在最小的人数时刻为 000 人,那么其他时刻的人数一定大于等于 000 人,故答案为 res+mires+mires+mi 。 参考答案
提交答案之后,这里将显示提交结果~