#include using namespace std;
typedef long long ll;
const ll maxn=1000000+5;
ll h[maxn];
ll st[maxn];
ll r[maxn],l[maxn];
int main()
ll t=0;
for(ll i=0;i0&&h[st[t-1]]>=h[i])
t--;
l[i]=t==0?0:(st[t-1]+1);
st[t++]=i;
}t=0;
for(ll i=n-1;i>=0;i--)
ll res=1e9;
for(ll i=0;i問題描述
n個戰士站成一排進行死鬥，每個戰士都有乙個初始戰力值。
但他們都是遇強則強的戰士，在戰鬥中才會展現出真實戰力。
戰士的真實戰力= 初始戰力 × 自身戰力最小區間的最大長度；
求出n個戰士中最小的真實戰力是多少。
比如有5個戰士，戰力分別為 3，2，1，4，5
第1個戰士的自身戰力最小區間有1個為 [1,1]，最大長度為1，真實戰力為3;
第2個戰士的自身戰力最小區間有2個為 [1,2]，[2,2]，最大長度為2，真實戰力為4;
第3個戰士的自身戰力最小區間有9個為 [1,5]，[1,4]，[1,3]，[2,5]，[2,4]，[2,3]，[3,5]，[3,4]，[3,3]，最大長度為5，真實戰力為5;
第4個戰士的自身戰力最小區間有2個為 [4,4]，[4,5]，最大長度為2，真實戰力為8;
第5個戰士的自身戰力最小區間有1個為 [5,5]，最大長度為1，真實戰力為5;
所以最小的真實戰力為 3
輸入描述
有多組樣例輸入
第一行輸入乙個數字 n（1<=n<=1000000）表示n個戰士
接下來一行輸入n個數字 d (1<=d<=100000)，表示n個戰士的初始戰力。
輸出描述
輸出乙個數字，表示最小的真實戰力
樣例輸入
53 2 1 4 5
3中北大學2023年新生賽
提示注意初始戰力會出現相同的情況。
情深不壽，強極則辱，謙謙君子，溫
情到深處，便會希望能夠長長久久的相守，可真正能長久相守的，又能有多少呢，君當知道任何事物到了極限，便會漸露衰敗，乙個人可以強大到讓天下臣服，但卻不會因此而受人尊敬，做為乙個謙和的君子，應當時時以玉之觸手溫潤 光華內斂自省，當以君子寬容如海之度，待人和煦，舉止從容有度，處事以人如沐春風之感。金庸在 書...
少年強則國強，rom製作工具可以讓你更強！
前言 我們不是生活在和平的年代，而是生活在和平的國家。最近，國際上最引人關注的大概就是美國發動對敘利亞的戰爭了，看著那些在戰爭中失去父母 孩子 親人和朋友的人們，在悲傷同情之時也有很多感慨，是的，我們並不是生活在乙個和平的年代，而是生活在乙個和平的國家，只有當你看到別的弱國因為落後而被欺負時，你才知...
慧極必傷，情深不壽，強極則辱 謙謙君子，溫潤如玉
情深不壽 原句 慧極必傷，情深不壽，強極則辱 謙謙君子，溫潤如玉 解釋 乙個人太聰明智慧型便會對自己有損傷，過於沉迷和執著的感情不會持續長久，用情太深的人易有心病，抑鬱不樂而有損身體健康，以致早亡，過於突出的人勢必會受到屈辱，君子應該如玉一般的溫潤沉穩，含蓄堅毅，不張揚，卻自顯價值。出處 金庸在 書...