贪心——危险的实验

问题 A: 危险的实验
时间限制: 1 Sec 内存限制: 128 MB
[提交] [状态]
题目描述
小明最近在上化学课，他需要使用到 n 种化学物质来进行他的实验。在做实验的时候， 他需要将所有化学物质放在桌面上，按次序排成一条直线。
然而每一种化学物质都是危险品，对于第 i 个化学物质，如果有另外一个化学物质距离 它的距离小于 ai，那么就会发生爆炸。
小明想知道如果要安全的完成他的实验，桌子最短可以多短。

输入
第一行一个整数 n，表示化学物质的个数。
第二行有 n 个整数，第 i 个整数 ai 表示第 i 个化学物质必须与其他化学物质保持的距离。

输出
输出一行，包括一个整数，表示能够让小明安全完成实验的桌子最小长度。
注意：物品要安原来的次序摆放。

样例输入 Copy
3
3 1 2
样例输出 Copy
5
提示
20%的数据，1<=n<=20
50%的数据，1<=n<=100000
100%的数据，1<=n<=1000000，1<=ai<=100000

数大小要开够！！

#include<iostream>
#include<algorithm>
#include<string>
#include<math.h>
using namespace std;
#define M 10000
typedef long long ll;
int main(){
    ll n,ans = 0;
    cin >> n;
    ll t,tt;
    cin >> tt;
    while(n-->1){
        cin >> t;
        ans += max(t,tt);
        tt = t;
    }
    cout << ans<< endl;
    return 0;
}