眾所周知，金拱門最好吃的漢堡就是板燒雞腿堡。當然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所能買的最多的板燒雞腿堡的數量。
1 2 1 3 6
因為在乙個店鋪裡買了雞腿堡，那麼後面的店鋪都要買，而且後面買的要比前面的多
從後往前遍歷，貪心取最大值
#include #include #include #include #include #include #include #include #include #define ll long long
using namespace std;
const int maxn = 2e5 + 5;
const int inf = 0x3f3f3f3f;
ll a[maxn];
int main()
printf("%lld\n", ans);
}return 0;
}
來個板燒雞腿堡吧！
題目描述 眾所周知，金拱門最好吃的漢堡就是板燒雞腿堡。當然xp也是這麼覺得的。某個週末，xp到了一條金拱門街遊玩，這條街上有n家金拱門的店鋪，每個店鋪都有一定的板燒雞腿堡儲量ai。現在，為了快樂，xp想在這條街道上買盡可能多的板燒雞腿堡。但是，與此同時，出於某種漢堡哲學，當xp在第j個店鋪買了xj個...