Skip to content

Commit 175c2a0

Browse files
committed
Revert "Optimized binary search"
This reverts commit 286861e.
1 parent 286861e commit 175c2a0

File tree

1 file changed

+6
-3
lines changed

1 file changed

+6
-3
lines changed

WorldPeace.cpp

Lines changed: 6 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -32,12 +32,15 @@ class WorldPeace{
3232
ll lim = sum/k;
3333
if(valid(k, c, lim)) return lim;
3434
ll low = 1, high = lim, mid = lim;
35-
while(high >= low){
35+
while(low <= high){
3636
mid = (low+high)/2;
37-
if(valid(k, c, mid)) low = mid+1;
37+
if(valid(k, c, mid)){
38+
if(!valid(k, c, mid+1)) return mid;
39+
low = mid+1;
40+
}
3841
else high = mid-1;
3942
}
40-
return high;
43+
return mid;
4144
}
4245

4346
// BEGIN CUT HERE

0 commit comments

Comments
 (0)