Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1
  1  Г Абубакр, 02 февраля 2024 г. 7:01:25
     #include<bits/stdc++.h> using namespace std; int main(){ unsigned long long w,h,n,l,r,m; cin>>w>>h>>n; l=max(w,h); r=min(w,h)*n; while(l<r) { m=(l+r)/2; if(n<=(m/w)*(m/h)) r=m; else l=m+1; } cout<<l; return 0; }
  2  Золотарев Арсений, 24 января 2024 г. 18:58:40
     Граница R всегда должна быть на 1 больше значения, которое вы ставите, чтобы не произошло WA на 13 тесте. То есть, если (как тут подсказывают) поставить r = max(w, h) * n, то будет ошибка, а если r = max(w, h) * n + 1, то все зайдет нормально
  3  Владислав Евгеньевич Клементьев, 19 ноября 2023 г. 11:56:43
     В 13 тесте никаким образом не работает, даже на long long или double
  4  Рябцев Роман Денисович, 02 августа 2023 г. 11:23:18
     13 тест. Интересно, почему крайнее значение у r нельзя сделать max(h*n, w*n)?
  5  Карамов Карим Дамирович, 31 января 2023 г. 9:57:44
     где бин поиск
  6  Неизвестный, 12 декабря 2022 г. 8:27:59
     #include<bits/stdc++.h> using namespace std; int main(){ unsigned long long w,h,n,l,r,m; cin>>w>>h>>n; l=max(w,h);r=min(w,h)*n; while(l<r) { m=(l+r)/2; if(n<=(m/w)*(m/h)) r=m; else l=m+1; } cout<<l; return 0; }
  7  Билалов Тимур, 31 мая 2022 г. 23:02:08
     Слава ITMO, Слава ITMO, Слава ITMO, Слава ITMO, Слава ITMO, Слава ITMO, l = 0, r = max(h, w) * sqrt(n) * max(w, h);
  8  Билалов Тимур, 31 мая 2022 г. 22:36:08
     Я хз что у вас за тесты, конешно, лютые такие, я уже психанул зашел на информатикс и туда отправил, и у меня ок, шок бешенный
  9  Остапчук Максим Геннадьевич, 26 мая 2022 г. 12:46:41
     У кого WA 13 --- берите r равный 1e18.
  10  Лойсо Пондохва, 05 февраля 2022 г. 20:13:02
     Обращаясь к предыдущему господину, скажу что надо писать вместо *l=mid* написать *l=mid+1*,ибо если искомое меньше n, то размер доски маловат, значит мы устанавливаем a = m + 1. Как не смешно, но эта задача решается идентично *очень простой задаче*))) Да прибудет с Вами сила!
  11  Неизвестный, 01 января 2022 г. 17:50:38
     делаю бинпоиск выставляю пределы поиска l=0 r=max(w, h)*n if((mid/h)*(mid/w)<n)l=mid else r=mid 13 тест не залетает в чем моя проблема
  12  Ахролов Фур атжон Шухрат ли, 18 декабря 2021 г. 18:07:20
     ребята подскажите пжл 23-тест, у меня TLE
  13  Махмадиеров Фахриддин, 19 октября 2020 г. 17:45:48
     слабые тесты
  14  Абдуматин и Абдуводжид, 13 августа 2020 г. 19:04:57
     Лучше на питоне
  15  Андреев Тимур Андреевич, 08 августа 2020 г. 15:34:24
     Ребят, кто не понял почему в примере 9, а не 8, попробуйте нарисовать доску 8*8 и разместить в ней 10 дипломов, у вас не получится
  16  Андреев Тимур Андреевич, 08 августа 2020 г. 12:12:33
     почему в примере 9, а не 8?
  17  Дымшаков Владимир, 16 июня 2020 г. 12:54:19
     unsigned long long достаточно оказалось.
  18  Жигер Даутканов, 23 января 2019 г. 14:43:38
     Это Бинарный Поиск
  19  Городецкий Евгений Леонидович, 26 июня 2018 г. 0:47:50
     Ограничения - ужас! А вот тесты слабоваты. Для лучших попыток сократил решение и получил Accepted (а на придуманных мной тестах - Time limit, например 1000000000 1 999999997 => ответ 1000000000). Админ, обновите, пожалуйста, тесты.
  20  Троцюк Анатолий Петрович, 24 июня 2018 г. 7:11:39
     как я понял, повернуть на 90 градусов диплом нельзя.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru