| 1 Якубов Мубинходжа Азизходжаевич, 21 марта 2026 г. 8:19:39 |
| #include <iostream> using namespace std; typedef long long ll; ll w, h, n; bool canPlace(ll side) { return (side / w) * (side / h) >= n; } int main() { cin >> w >> h >> n; ll left = 0, right = 1; while (!canPlace(right)) { right *= 2; } while (left < right) { ll mid = (left + right) / 2; if (canPlace(mid)) { right = mid; } else { left = mid + 1; } } cout << left << endl; return 0; }
|
|
|
| 2 Азиз Саъдонов, 14 января 2026 г. 4:37:50 |
| w, h, n = map(int, input().split()) left = 0 right = max(w, h) * n ans = right while left <= right: mid = (left + right) // 2 if mid // w * (mid // h) >= n: ans = mid right = mid - 1 else: left = mid + 1 print(ans)
|
|
|
| 3 Эргашев Салохиддин Икромджонович, 08 января 2026 г. 14:45:25 |
| прошёл наконец
|
|
|
| 4 Эргашев Салохиддин Икромджонович, 08 января 2026 г. 14:38:57 |
| я не знаю что в 13 тесте но там дичь вообще никак не проходит хотя в информатикс прошел
|
|
|
| 5 Азиз Саъдонов, 28 декабря 2025 г. 13:33:00 |
| Алгоритм: Берем середину между левой и правой границей: \(Mid=(L+R)//2\).Проверяем: влезет ли \(n\) дипломов в квадрат со стороной \(Mid\)?Если да (влезает): запоминаем этот ответ как возможный и пробуем уменьшить сторону (ищем левее, \(R=Mid-1\)).Если нет (не влезает): нужно увеличить сторону (ищем правее, \(L=Mid+1\)).
|
|
|
| 6 Азиз Саъдонов, 28 декабря 2025 г. 13:31:51 |
| w, h, n = map(int, input().split()) left = 0 right = max(w, h) * n ans = right while left <= right: mid = (left + right) // 2 if mid // w * (mid // h) >= n: ans = mid right = mid - 1 else: left = mid + 1 print(ans)
|
|
|
| 7 Сташевский Александр Витальевич, 30 октября 2025 г. 19:31:59 |
| https://www.youtube.com/watch?v=rmWhWsPg2MA
|
|
|
| 8 Шайназаров Эрбол Медербекович, 15 января 2025 г. 9:00:13 |
| Усложняет только то что у них не должно быть "общих точек" я так понимаю что это про линии между верхним и нтжними книгами
|
|
|
| 9 Билалов Тимур, 31 мая 2022 г. 22:36:08 |
| Я хз что у вас за тесты, конешно, лютые такие, я уже психанул зашел на информатикс и туда отправил, и у меня ок, шок бешенный
|
|
|
| 10 Махмадиеров Фахриддин, 19 октября 2020 г. 17:45:48 |
| слабые тесты
|
|
|
| 11 Андреев Тимур Андреевич, 08 августа 2020 г. 15:34:24 |
| Ребят, кто не понял почему в примере 9, а не 8, попробуйте нарисовать доску 8*8 и разместить в ней 10 дипломов, у вас не получится
|
|
|
| 12 Андреев Тимур Андреевич, 08 августа 2020 г. 12:12:33 |
| почему в примере 9, а не 8?
|
|
|
| 13 Дымшаков Владимир, 16 июня 2020 г. 12:54:19 |
| unsigned long long достаточно оказалось.
|
|
|
| 14 Жигер Даутканов, 23 января 2019 г. 14:43:38 |
| Это Бинарный Поиск
|
|
|
| 15 Городецкий Евгений Леонидович, 26 июня 2018 г. 0:47:50 |
| Ограничения - ужас! А вот тесты слабоваты. Для лучших попыток сократил решение и получил Accepted (а на придуманных мной тестах - Time limit, например 1000000000 1 999999997 => ответ 1000000000). Админ, обновите, пожалуйста, тесты.
|
|
|
| 16 Троцюк Анатолий Петрович, 24 июня 2018 г. 7:11:39 |
| как я понял, повернуть на 90 градусов диплом нельзя.
|
|
|
