zoukankan      html  css  js  c++  java
  • 1344 走格子

    1344 走格子

    基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
    收藏
    关注
    有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,走到这个格子需要消耗相应的能量,如果机器人的能量 < 0,就无法继续前进了。问机器人最少需要有多少初始能量,才能完成整个旅程。
     
    例如:n = 5。{1,-2,-1,3,4} 最少需要2个初始能量,才能从1号走到5号格子。途中的能量变化如下3 1 0 3 7。
    Input
    第1行:1个数n,表示格子的数量。(1 <= n <= 50000)
    第2 - n + 1行:每行1个数A[i],表示格子里的能量值(-1000000000 <= A[i] <= 1000000000)
    Output
    输出1个数,对应从1走到n最少需要多少初始能量。
    Input示例
    5
    1
    -2
    -1
    3
    4
    Output示例
    2
    这种题,贪心一下就好了,找个变量保存最小的数,并不断更新.
     1 #include <bits/stdc++.h>
     2 #define ll long long int
     3 using namespace std;
     4 int k[50005];
     5 int main(){
     6   int n;
     7   scanf("%d",&n);
     8   for(int i=0;i<n;i++)
     9     scanf("%d",&k[i]);
    10   ll ans=0;
    11   ll key=0;
    12   for(ll i=0;i<n;i++){
    13     key+=k[i];
    14     ans=min(ans,key);
    15   }
    16   printf("%lld
    ",-ans);
    17   return 0;
    18 }
  • 相关阅读:
    两种称谓
    HDU 1074

    Educational Codeforces Round 44
    nowcoder—Beauty of Trees
    nowcoder-练习赛16
    c++作业-8
    差的东西
    nowcoder-挑战赛14
    BZOJ2548 [CTSC2002] 灭鼠行动
  • 原文地址:https://www.cnblogs.com/zllwxm123/p/7374912.html
Copyright © 2011-2022 走看看