| 1 Султонов Нурмухаммад, 17 марта 2026 г. 17:43:25 |
| #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); long long l1 = -2000000000, r1 = 2000000000; long long l2 = -2000000000, r2 = 2000000000; long long shift1 = 0, shift2 = 0; int shots = 0; while (shots < 50) { long long m1 = (l1 + r1) / 2; long long m2 = (l2 + r2) / 2; cout << m1 + shift1 << " " << m2 + shift2 << endl; cout.flush(); long long di, dj; cin >> di >> dj; if (di == 0 && dj == 0) break; if (di == 1) r1 = m1 - 1; if (di == -1) l1 = m1 + 1; if (dj == 1) r2 = m2 - 1; if (dj == -1) l2 = m2 + 1; shift1 += di; shift2 += dj; shots++; } return 0; }
|
|
|
| 2 Султонов Нурмухаммад, 17 марта 2026 г. 17:34:09 |
| #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); long long n, a, b, w, h; cin >> n >> a >> b >> w >> h; long long l = 0, r = 1e18, ans = 0; while (l <= r) { long long d = (l + r) / 2; long long x1 = w / (a + 2*d); long long y1 = h / (b + 2*d); long long x2 = w / (b + 2*d); long long y2 = h / (a + 2*d); bool ok = false; if (x1 > 0 && y1 > 0) { if (x1 >= (n + y1 - 1) / y1) ok = true; } if (x2 > 0 && y2 > 0) { if (x2 >= (n + y2 - 1) / y2) ok = true; } if (ok) { ans = d; l = d + 1; } else { r = d - 1; } } cout << ans; }
|
|
|
| 3 Сташевский Александр Витальевич, 29 октября 2025 г. 9:23:45 |
| unordered_set = accepted
|
|
|
| 4 Фомин Фёдор Романович, 07 августа 2025 г. 13:06:32 |
| что там такого на 20 тесте, что у меня WA?
|
|
|
| 5 Некрасов Дмитрий Дмитриевич, 19 сентября 2024 г. 19:21:13 |
| lower_bound() и всё
|
|
|
| 6 Караулов Иван Дмитриевич, 03 декабря 2023 г. 11:50:14 |
| лонги юзайте а то можно долго сидеть, и никакой сортировки и бинарки не надо, просто сет
|
|
|
| 7 Известный Мадияр, 25 августа 2023 г. 14:18:40 |
| Ну 30% это максимум для этой задачи
|
|
|
| 8 Неизвестный, 09 октября 2022 г. 8:34:57 |
| Для тех у кого не заходит на 20 тесте поставьте после " int main(){ " эти строчки ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
|
|
|
| 9 Билалов Тимур, 07 февраля 2022 г. 21:03:22 |
| В начале попытался решить с учетом того что запросы могут быть одинаковыми, но не прошел по времени из-за постоянного копирования сета, но стоила убрать эту догадку и поставить по ссылке, сразу прошло.
|
|
|
| 10 Кратович Павел Викторович, 30 апреля 2021 г. 23:15:18 |
| И кстати мапом за o(k) не решишь, т.к. в мапе ображение к элементу выполняется за o(log n), так что у тебя скорее всего O(k log n)
|
|
|
| 11 Кратович Павел Викторович, 30 апреля 2021 г. 23:13:37 |
| Используйте сет или мап, если лень самим писать бинарый)
|
|
|
| 12 Рахимов Ворис, 29 ноября 2020 г. 20:16:49 |
| решил за O(K) знаете как ? просто MAP
|
|
|
| 13 Петуховский Ростислав Адреевич, 21 октября 2020 г. 14:16:39 |
| Можно без бинарного;)
|
|
|
| 14 Якина Ангелина Ивановна, 19 апреля 2019 г. 17:49:30 |
| Лёгкая бинарка заходит. Не понимаю, почему такая высокая сложность...
|
|
|
