竞赛
考级
题目大意 给定 nnn 次车上人数的变化量,求最后车上可能的最小人数。 解题思路 我们可以先假设上车时车上有 000 人,直接用变化量计算车上的人数总变化量,下车时车上的人数总变化量为 resresres 人,在中间计算过程中,记录下最小的非正数 mimimi ,我们只需要保证在最小的人数时刻为 000 人,那么其他时刻的人数一定大于等于 000 人,故答案为 res+mires+mires+mi 。 参考答案
NoonMaple
喵仔牛奶
include <bits/stdc++.h> using namespa#ce std; #define ll long long int main(){ int n;cin>>n; ll mi=0; ll res=0; for(int i=0;i<n;i++){ int x;cin>>x; res+=x; mi=min(mi,res); } cout<<res+abs(mi)<<endl; return 0; }
深海的贝壳
提交答案之后,这里将显示提交结果~