來個板燒雞腿堡吧！

題目描述

眾所周知，金拱門最好吃的漢堡就是板燒雞腿堡。當然xp也是這麼覺得的。 

某個週末，xp到了一條金拱門街遊玩，這條街上有n家金拱門的店鋪，每個店鋪都有一定的板燒雞腿堡儲量ai。現在，為了快樂，xp想在這條街道上買盡可能多的板燒雞腿堡。但是，與此同時，出於某種漢堡哲學，當xp在第j個店鋪買了xj個板燒雞腿堡之後，必須保證在所有滿足i>j的第i家店鋪中都需要購買並且所買的板燒雞腿堡的數量xi都大於xj 。 

現在，xp給了你這些店鋪的數量，和他們的板燒雞腿堡儲量，你可以幫他算出，他最多可以買多少的板燒雞腿堡嘛？ 

輸入第一行給出乙個整數n (1≤n≤2*105) ，代表這條街上的金拱門的數量 。

第二行給出n個整數 ai(1≤ai≤109) ，代表第i家金拱門店鋪的板燒雞腿堡儲量 。

輸出輸出xp所能買的最多的板燒雞腿堡的數量。

樣例輸入 copy

5

1 2 1 3 6

樣例輸出 copy

10

#include#include#include#include#include#include#includeusing namespace std;

typedef long long llint;
typedef int32_t lint;
lint a[200005];
int main()
llint p=a[t-1];
llint s=a[t-1];
if(s==0)
if(a[i]>=p)else if(a[i]}
cout<}
return 0;
}

來個板燒雞腿堡吧！

眾所周知，金拱門最好吃的漢堡就是板燒雞腿堡。當然xp也是這麼覺得的。某個週末，xp到了一條金拱門街遊玩，這條街上有n家金拱門的店鋪，每個店鋪都有一定的板燒雞腿堡儲量ai。現在，為了快樂，xp想在這條街道上買盡可能多的板燒雞腿堡。但是，與此同時，出於某種漢堡哲學，當xp在第j個店鋪買了xj個板燒雞腿堡...