0 / 0 / 0
Регистрация: 26.02.2016
Сообщений: 3
|
||||||
1 | ||||||
Задача о расстановке лавочек в парке26.02.2016, 20:15. Показов 1692. Ответов 0
Метки нет (Все метки)
Условие
Лавочки в парке устроены следующим образом. Несколько одинаковых кубических гранитных блоков ставятся в ряд, а на них кладется гранитная плита (см. рисунок). Архитектор-модернист решил, что будет интереснее, если у всех лавочек расположение гранитных блоков-ножек будет разным (и не обязательно симметричным). При этом они располагаются так, чтобы плита не падала: для этого достаточно, чтобы и слева, и справа от центра плиты был хотя бы один гранитный блок или его часть (в частности, если центр плиты приходится на середину какого-нибудь блока, то и слева, и справа от центра плиты находится часть блока, и плита не падает). Формат входных данных В первой строке входного потока записаны два числа: L – длина лавочки и K – количество гранитных блоков-ножек. Оба числа натуральные и не превышают 10 000. Во второй строке записано K различных целых неотрицательных чисел, задающих положение каждой ножки. Положение ножки определяется расстоянием от левого края плиты до левого края ножки (ножка – это куб размером 1×1×1). Ножки перечислены слева направо (то есть начиная с ножки с меньшим расстоянием до левого края) Формат выходных данных В выходном потоке требуется перечислить ножки, которые грабителям нужно оставить. Для каждой ножки нужно выдать ее положение, как оно задано во входном потоке. Ножки следует перечислять слева направо, как они встречаются во входном потоке. Код:
ввод: 13 4 1 4 8 11 вывод 4 8,а у меня 4 4
0
|
26.02.2016, 20:15 | |
Ответы с готовыми решениями:
0
Задача о расстановке королей на шахматной доске Задача о расстановке n ферзей на доске n на n: как избавиться от рекурсии? о расстановке ферзей Путаница в расстановке промежутков |
26.02.2016, 20:15 | |
26.02.2016, 20:15 | |
Помогаю со студенческими работами здесь
1
Отсечения в задаче о расстановке ферзей По расстановке связи между таблицами Программа по расстановке окон по заданным параметрам Помогите с пониманием решения задачи о расстановке ферзей Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |