作為這一屆花枝遊戲
的負責人,你遇到了一個難題。
現在遊戲已經進入到最終階段,必須選出一名最終的贏家獲得所有的獎金。在這個遊戲裡面,有
事實上,你知道這個遊戲是不公平的,因為台下的觀眾們只在乎遊戲的精彩度。你已經事先知道每個人的戰力值,從左至右數第
另外,觀眾們指定了
第一行有一個整數
每筆測資第一行有兩個整數
第二行有
接下來
對於所有測資,
測資中
輸出
範測第二筆: 第一回合讓左邊兩人和右邊三人對決,精彩度為12,接下來淘汰左邊。第二回合讓剩餘的左邊兩人和右邊一人對決,精彩度為8,接下來淘汰左邊,留下最右邊一人。總精彩度為20。
TIOJ 1170
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~4 | 6 | |
2 | 5~13 | 9 | |
3 | 14~28 | 12 | |
4 | 5~42 | 14 | |
5 | 14~28, 43~56 | 21 | |
6 | 0~70 | 24 | |
7 | 0~81 | 無其他限制 | 14 |