NOI Online #2 入門組第一題未了題解--zhengjun

這個題目名稱十分詭異。html 而後我能夠提供兩種作法，複雜度同樣，都是 O ( n log ⁡ n ) O(n\log n) O(nlogn)的。c++ 方法一 由於咱們每一次使用魔法，就會讓那個什麼鬼畜的人物多走個 a i a_i ai​天，因此就能夠貪心，每一次只要取大的就能夠了，而後由於每一次都要加在一塊兒看看夠不夠，因此就能夠二分了。web 代碼 #include<bits/stdc++

>>阅读原文<<