本題為填空題,只需要算出結果後,在**中使用輸出語句將所填結果輸出即可。
由於沙之國長年乾旱,法師小明準備施展自己的乙個神秘法術來求雨。
這個法術需要用到他手中的 4949 張法術符,上面分別寫著 11 至 4949 這 4949 個數字。法術一共持續 77 周,每天小明都要使用一張法術符,法術符不能重複使用。
每週,小明施展法術產生的能量為這週 77 張法術符上數字的中位數。法術 施展完 77 週後,求雨將獲得成功,降雨量為 77 周能量的中位數。
由於乾旱太久,小明希望這次求雨的降雨量盡可能大,請大最大值是多少?
/*每週的能量為該周符數的中位數
降雨量為7周能量的中位數,即第4周的中位數
求最大降雨量,只需使第4周的中位數盡可能的大
即使最後3周的每週的後4天和第4周的後3天為極大值,可得解
*/#include using namespace std;
int main()
最大降雨量
問題描述 由於沙之國長年乾旱,法師小明準備施展自己的乙個神秘法術來求雨。這個法術需要用到他手中的 49 張法術符,上面分別寫著 1 至 49 這 49 個 數字。法術一共持續 7 周,每天小明都要使用一張法術符,法術符不能重複使 用。每週,小明施展法術產生的能量為這週 7 張法術符上數字的中位數。法...
第十屆藍橋杯 最大降雨量
記錄一下自己的學習過程啦 上題目 問題描述 由於沙之國長年乾旱,法師小明準備施展自己的乙個神秘法術來求雨。這個法術需要用到他手中的 49 張法術符,上面分別寫著 1 至 49 這 49 個 數字。法術一共持續 7 周,每天小明都要使用一張法術符,法術符不能重複使 用。每週,小明施展法術產生的能量為這...
2017 9 28 降雨量 思考記錄
論邏輯清晰的重要性 首先大小的關係明擺著是要你建一顆線段樹 然後就可以分類討論了 x沒有 y有 x有 y沒有 x沒有 y沒有 x有 y有 對於都沒有的情況 只可能是maybe 對於乙個沒有的情況,只有可能有false和maybe 對於都有的 可能有true maybe false 對於有的直接查詢,...