Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Сообщения от BVI94
Страницы 1
Еще один вопрос. Есть n кучек по ai камней.
- За один ход разрешается брать камни только с одной кучки.
- Можно брать количество камней, которая является точным квадратом целого числа.
- За один ход нужно взять как минимум один камень
Что делать с этим "квадратом целого числа", какое будет решение?
Объясните, пожалуйста, как решить эту задачу, ибо с теорией игр еще не работал.
Поле игры состоит из N расположенных вряд одна за другой ячеек. В начале игры в первой и N-той ячейке находятся две фишки. Каждый из двух игроков может перемещать свою фишку на не более K позиций вправо или влево. Запрещается оставаться на месте и перескакивать фишку соперника. Проигрывает тот, кто не может сделать ход. Напишите программу, которая сообщит кто выиграет, если каждый из игроков будет пытаться использовать выигрышную стратегию.
входные данные
В единственной строке записано N (1 <N ≤ 500) и K (0 <K ≤ 50), которые разделены пробелом.
исходные данные
Выведите "1", если победит первый игрок и "2" в противном случае.
пример ввода
5 2
пример вывода
2
Тест N=4 M=3 Li = 1, 4, 2. Ответ 1,333... На его примере как реализовать поиск...
Спасибо, а как оптимально найти Х.
Подскажите, пожалуйста, как решить задачу, суть которой заключается в следующем: есть M свечей, длина каждой - Li. Нужно получить N свечей одинаковых размеров (как можно длиннее). Свечи можно разрезать на мелкие как заблагорассудится, но лепить их вместе, нельзя.
Страницы 1
MAXimal :: φορυμ » Сообщения от BVI94