最近流行一款新推出的遊戲《糖豆人:終極淘汰賽》(Fall Guys: Ultimate Knockout),這是一款大型派對遊戲,遊戲中會有許多不同種類的關卡,每一輪的關卡都是隨機決定的,而在一輪中會淘汰數量不等的玩家,玩家需要一步步晉級闖關直到留下最後一名獲勝者。
一場遊戲會有很多輪,在每一輪遊戲開始時,所有的玩家會排成一排,每一位玩家都會有一個能力值,不會有任兩個玩家的能力值重複。而雪花菈米發現了遊戲的一個小訣竅,當一個人的能力值比自己相鄰玩家的能力值都還要高的話,那麼該玩家就會晉級,否則該玩家就會被淘汰。
現在給你一整排
首行輸入兩個正整數
接下來一行有
接下來
輸出
測資限制:
本題共有
2021 板中TOI模考模擬賽
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 2~15 | 8 | |
2 | 16~27 | 31 | |
3 | 2~15, 28~41 | 25 | |
4 | 0~55 | 無額外限制。 | 36 |