toonewbie

Untitled

Dec 19th, 2018
154
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.60 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int check(int mid) { /// bu funksiya sende mid ucun cavabin odenib odenmediyini gosterir 0 ve 1 qaytarir
  5.     return 1;
  6. }
  7.  
  8. int main() {
  9.     int l = 1, r = MX; /// MX araligin en boyuk qiymetidi
  10.     int best = -1; /// best bizim cavabimiz olacaq
  11.     while (l <= r) {
  12.         int mid = (l + r) / 2;
  13.         if (check(mid) == 1) { /// mid ucun sert odenirse
  14.             best = mid; /// cavabi mid'e beraber edek cunki mid odeyir onsuzda
  15.             l = mid + 1; /// daha boyuk araliga baxaq
  16.         } else {
  17.             r = mid - 1; /// daha kicik araliga baxaq
  18.         }
  19.     }
  20.     cout << best << endl;
  21.     return 0;
  22. }
Advertisement
Add Comment
Please, Sign In to add comment