ZOJ 2108 Elevator

水题.

要注意的地方,题目说每一个stop都要花5s时间,也就是说像这种情况: 3 2 2 2 要算3次stop,而不是单纯的3个人一起走出去.

/*
 * ZOJ 2108.cpp
 *
 *  Created on: May 28, 2013
 *      Author: root
 */
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 101;
int req[maxn], n;
int main(){
    while(scanf("%d", &n) && n){
        for(int i = 1; i <= n; ++i){
            scanf("%d", &req[i]);
        }
        int ans = 0;
        
        for(int i = 1; i <= n; ++i){
                if(req[i] > req[i - 1]){
                    ans += (req[i] - req[i - 1]) * 6;
                }else{
                    ans += (req[i - 1] - req[i]) * 4;
                }
                ans += 5;
        }
        printf("%d\n", ans);
    }
    return 0;
}