A
Также ознакомьтесь с описанием группы и помните, что при нарушении правил вас могут забанить
Size: a a a
A
G
V🇺
A
DS
A
DS
A
DS
DS
DS
A
A
A
A
DS
V🇺
int binarySearch(int L, int R, function<bool(int)> p) {
int l = L-1, r = R+1;
while (l + 1 < r) { // итерируемся пока l и r не будут соседними числами
int mid = (l + r) / 2; // если l и r не соседи то mid != l, mid != r
if (p(mid)) {
l = mid;
} else {
r = mid;
}
}
return l; // для i <= l p(i) == true, для i > l (i >= r) p(i) == false
}
DS
int binarySearch(int L, int R, function<bool(int)> p) {
int l = L-1, r = R+1;
while (l + 1 < r) { // итерируемся пока l и r не будут соседними числами
int mid = (l + r) / 2; // если l и r не соседи то mid != l, mid != r
if (p(mid)) {
l = mid;
} else {
r = mid;
}
}
return l; // для i <= l p(i) == true, для i > l (i >= r) p(i) == false
}
A
V🇺