|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.05.2018, 08:03 | #1 |
Новичок
Джуниор
Регистрация: 06.05.2018
Сообщений: 1
|
Задача C++ Необходимо выложить бордюр длины N, использую до 2 кирпичей каждого вида M.
Добрый день.
Уважаемые эксперты, у меня возникли сложности со следующей задачей. Прошу вашей помощи. Задача не проходит один из тестов проверяющей системы. Помогите, пожалуйста, найти возможную ошибку. Условие задачи: Необходимо выложить бордюр длины N, использую до 2 кирпичей каждого вида M. Формат ввода Сначала вводится число N (1 ≤ N ≤ 10^9), затем — число M (1 ≤ M ≤ 15) и далее M попарно различных чисел A1, A2, …, AM (1 ≤ Ai ≤ 10^9). Формат вывода Выведите сначала K — количество кипричей, которое нужно использовать для выкладывания бордюра, если можно выложить бордюр длиной ровно N. Далее выведите K чисел, задающих длины использованных кирпичей. Если решений несколько, выведите вариант, в котором использует наименьшее количество кирпичей. Если таких вариантов несколько, выведите любой из них. Если для выкладывания бордюра придется обязательно разломить какой-то кирпич, то выведите одно число 0. Если же не хватит кипричей, чтобы выложить бордюр, выведите одно число –1 (минус один). Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
По последовательности длины n вида.. | Rosana | C++ Builder | 1 | 08.03.2017 13:42 |
Помогите решить задачу через цикл For. загрузить грузовик грузоподъемностью Р тонн контейнерами трех видов: по А, В и С кг. Определить, какое количество контейнеров каждого вида | Belzan | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 02.12.2016 09:31 |
Каждый из двух земельных участков в форме равнобедренных треугольников задан , если для каждого заданы длины основания и боковой с | Vadim228 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 22.12.2015 22:38 |
Дана база данных некоторого акционерного предприятия. Поля : ФИО Акционера, список акций(кол-во, стоимость каждого вида акций)Сост | ANTON1994 | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 04.03.2013 15:55 |
Дескрипторы потоков - Для каждого элемента списка необходимо создать поток, выполняющий требуемые функции | kdv0403 | Общие вопросы Delphi | 2 | 09.06.2007 11:12 |