Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int check(int mid) { /// bu funksiya sende mid ucun cavabin odenib odenmediyini gosterir 0 ve 1 qaytarir
- return 1;
- }
- int main() {
- int l = 1, r = MX; /// MX araligin en boyuk qiymetidi
- int best = -1; /// best bizim cavabimiz olacaq
- while (l <= r) {
- int mid = (l + r) / 2;
- if (check(mid) == 1) { /// mid ucun sert odenirse
- best = mid; /// cavabi mid'e beraber edek cunki mid odeyir onsuzda
- l = mid + 1; /// daha boyuk araliga baxaq
- } else {
- r = mid - 1; /// daha kicik araliga baxaq
- }
- }
- cout << best << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment