賞賜 OR 災難

大g南征北戰終於打下了大片土地成立了g國，大g在開國大典上傳召幫助自己南征北戰的三大開國元勳小a，小b，小c進殿，並要賞賜三人大量寶物以顯示天恩浩蕩。大g在征服其他國家的時候搶奪了n箱寶物，他把這些箱子依次排列在三人面前，每個箱子裡的寶物都有乙個價值wi，大g令他們一人選取乙個箱子作為獎勵。可是令大g萬萬沒有想到的是，三人在私底下是存在競爭關係的，由於小b手上兵權強於小c，小c手上兵權強於小a。所以弱者總是擔心自己領取的賞賜高於或等於強者會招來殺身之禍。所以他們三人總是會讓小b先選取獎勵之後，小c會在小b選擇的右側區域選擇價值比小b小的獎勵,而小a則會在小b選擇的左側區域選擇價值比小b和小c都小的獎勵。當然小b是個聰明人，他也會考慮到兩人的想法選擇對大家都有幫助的方案選取。請問是否存在這樣一種選擇方案讓大家都不用擔心會招致殺身之禍。如果存在輸出「yes」，否則輸出「no」

input

多組資料讀入

每組資料第一行輸入乙個正整數n表示n箱寶物（n<=100000）接下來一行輸入n個正整數w1,w2,w3,...,wn表示n箱寶物的價值。(wi

<=10000000) 題目保證所有資料n的總和不超過500000

output

如果存要求的選擇方案則輸出「yes」，否則輸出「no」。

sample input

1 2 3 6 5 4

61 2 3 4 5 6

sample output

yes

思路：找到乙個數左邊的做小數和右邊小於它的最大數，再遍歷找有沒有符合條件的

**：《單調棧》

#include#include#include#include#include

using namespace std;

#include

int min[100005];

int w[100005];

int main()

s.push(w[n]);

int flag=0;

for(int i=n-1;i>=2;i--)

} if(flag==1)

printf("yes\n");

else

printf("no\n"); }

}

賞賜 OR 災難

1901 賞賜 OR 災難

災難恢復報告

AD災難恢復

賞賜 OR 災難

1901 賞賜 OR 災難

災難恢復報告

AD災難恢復

相關推薦