P6563

Description 从前有一只小皮卡丘，这只小皮卡丘非常聪明，他喜欢和大皮卡丘玩这样一个猜数游戏——给定 \(n\) 个数，要猜的数字在 \(1\sim n\) 之间，猜一个数 \(i\) 会花费 \(a_i\) 的代价。每次大皮卡丘猜完一个数，小皮卡丘会告诉他大了还是小了。大皮卡丘想问你在最坏 ......