bzoj3969 [WF2013]Low Power

題目php 看見最大值最小，明顯能夠看出這是一道二分答案的題。如何判斷呢。c++ 首先，咱們先對原數組排序，這樣每次的差最小必定會在兩個相鄰的數之間。因此排好序以後，判斷的時候，只要從前日後掃，只要相鄰兩個數的差小於二分的答案x，就把它們放入一個電池，而後把剩下的電池依次放入，判斷每一個時刻是否可行就行了。web #include<bits/stdc++.h> #define N 1000005

>>阅读原文<<