标签:gray else for iostream lse 输出 顺序 mes class
第1行:1个数n,表示格子的数量。(1 <= n <= 50000) 第2 - n + 1行:每行1个数A[i],表示格子里的能量值(-1000000000 <= A[i] <= 1000000000)
输出1个数,对应从1走到n最少需要多少初始能量。
思路:使用前缀和找出最小值即可
#include<iostream> #include<algorithm> using namespace std; #define ll long long ll num[50000]; int main() { int n; ll ans = 0; cin >> n; for (int i = 0; i < n; ++i) cin >> num[i]; for (int i = 1; i < n; ++i)num[i] += num[i-1]; int min = 0; for (int i = 0; i < n; ++i) if (num[min]>num[i])min = i; if (num[min] < 0)cout << (abs(num[min])) << endl; else cout << 0 << endl; }
标签:gray else for iostream lse 输出 顺序 mes class
原文地址:https://www.cnblogs.com/ALINGMAOMAO/p/9569113.html