四川建设人才官方网站,wordpress访客显示,一二年级的手工作品,百度推广效果怎样题干#xff1a;
有编号1-n的n个格子#xff0c;机器人从1号格子顺序向后走#xff0c;一直走到n号格子#xff0c;并需要从n号格子走出去。机器人有一个初始能量#xff0c;每个格子对应一个整数Aii#xff0c;表示这个格子的能量值。如果Aii 0#xff0c;机器人…题干
有编号1-n的n个格子机器人从1号格子顺序向后走一直走到n号格子并需要从n号格子走出去。机器人有一个初始能量每个格子对应一个整数Aii表示这个格子的能量值。如果Aii 0机器人走到这个格子能够获取Aii个能量如果Aii 0走到这个格子需要消耗相应的能量如果机器人的能量 0就无法继续前进了。问机器人最少需要有多少初始能量才能完成整个旅程。 例如n 5。{1-2-134} 最少需要2个初始能量才能从1号走到5号格子。途中的能量变化如下3 1 0 3 7。
Input
第1行1个数n表示格子的数量。(1 n 50000) 第2 - n 1行每行1个数Aii表示格子里的能量值(-1000000000 Aii 1000000000)
Output
输出1个数对应从1走到n最少需要多少初始能量。
Sample Input
5
1
-2
-1
3
4
Sample Output
2 解题报告 注意一下不能直接记录最小值。。
AC代码
#includebits/stdc.husing namespace std;long long a[50000 5];
long long sum;
int main()
{int n;long long tmp 0;cinn;for(int i 1; in; i) {scanf(%lld,tmp);a[i] a[i-1] tmp; }printf(%lld\n,-*min_element(a,an));return 0 ;}
