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

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


 
[Вернуться к задаче]   1
  1  Билалов Тимур, 18 мая 2024 г. 18:10:17
     n * k, рекурсией, можно находить разницу в выигрыше между первым и вторым, а потом не хитро понять какой ответ, если разницу между игрой первого и второго игрока мы знаем
  2  Сидельников Владислав Денисович, 06 июля 2022 г. 20:39:08
     А всё, понял)
  3  Сидельников Владислав Денисович, 06 июля 2022 г. 19:02:03
     Максим, каким образом эту задачу можно решить со сложностью n*k? Мне в голову приходит решение минимум на n*k*k/2
  4  Олангаев Дмитрий, 21 октября 2019 г. 16:44:44
     Можно решить также, как и игру 2(считать разность балансов 2 игроков) и потом немного подумать как найти ответ, зная разность при оптимальной игре обоих игроков
  5  Далецкий Андрей Викторович, 18 октября 2018 г. 13:38:31
     Не очень понятно, зачем такие маленькие ограничения с такой сложностью
  6  Максим, 17 июля 2018 г. 18:18:36
     Решение за n*k*k заходит, хотя есть решение за n*k, можно подправить тесты
 1

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

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