[字节跳动 编程题]机器人跳跃问题

机器人跳跃问题

http://www.nowcoder.com/questionTerminal/7037a3d57bbd4336856b8e16a9cafd71

#include<bits/stdc++.h>
using namespace std;


int main(){
    //简单逆推
    int N = 0;
    while(cin >> N){

        vector<int> en_list;
        int copy_num = N;
        while(copy_num-- >0){            
            int en;
            cin >> en;
            en_list.push_back(en);
        }

        int start = 0;

        for(int i = en_list.size()-1;i>=0;i--){          
            int sum = en_list.at(i)+start;
            if(sum%2 == 0)start = sum/2;
            else start = (sum+1)/2;

        }

        cout << start << endl;
    }

    return 0;
}
全部评论

相关推荐

评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务