Форум программистов, компьютерный форум, киберфорум
Наши страницы

Ребята немогу понять задачу на С++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка в функции http://www.cyberforum.ru/cpp-beginners/thread1002574.html
Ошибка в функции if ((m % 2 == 0) && (n % 2 == 1)) { for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) { k1 = z; k2 = z; } cout << "Центральнi координати: "...
C++ Задача "Тестовое задание" Доброго времени суток :) http://acm.timus.ru/problem.aspx?space=170&num=3 вот задача, а вот мое решение: #include <iostream> using namespace std; int users = 0; struct koms { char kom; http://www.cyberforum.ru/cpp-beginners/thread1002569.html
C++ Распаралеливание на графическом ядре
Заинтересовался разработкой программ которые могли бы правильно распараллеливаться именно на графическом процессоре. После часового штудирования гугла нашел 2 для вас наверняка небезызвестные вещи:...
Нарисовать таблицу C++
В разделе с++ для начинающих не могу создать тему, пишет что нецензурная лексика или слова с русскими и английскими буквами. Я даже не догадываюсь в чем проблема. Выкладываю без вложения(что с...
C++ не знаю как сделать (язык С++) http://www.cyberforum.ru/cpp-beginners/thread1002555.html
как определить что точка входит в заштрихованную область?
C++ Перегрузка операторов(=,+) Надо перегрузить операцию "+" как объединения множеств. Вроде все должно работать, но в строке "c=a+b"(строка 22) в переменной "с" выходит неопределенные значения. Хотя сама функция работает... подробнее

Показать сообщение отдельно
k700a
0 / 0 / 0
Регистрация: 09.11.2013
Сообщений: 6

Ребята немогу понять задачу на С++ - C++

09.11.2013, 16:29. Просмотров 1508. Ответов 4
Метки (Все метки)

В волшебной стране используются монетки достоинством A1, A2,..., AM. волшебный человечек пришел в магазин и обнаружил, что у него есть ровно по две монетки каждого достоинства. Ему нужно заплатить сумму N. Напишите программу, определяющую, сможет ли он расплатиться без сдачи.

Входные данные

Во входном файле INPUT.TXT записано сначала число N (1 <= N <= 109), затем - число M (1 <= M <= 15) и далее M попарно различных чисел A1, A2,..., AM (1 <= Ai <= 109).

Выходные данные

В выходной файл OUTPUT.TXT выведите количество монет, которое придется отдать волшебному человечку, если он сможет заплатить указанную сумму без сдачи. Если решений несколько, выведите вариант, в котором волшебный человек отдаст наименьшее возможное количество монет. Если без сдачи не обойтись, то выведите одно число 0. Если же у волшебного человечка не хватит денег, чтобы заплатить указанную сумму, выведите одно число -1 (минус один).

Примеры

№ INPUT.TXT OUTPUT.TXT
1 5 2
1 2 3
2 7 2
1 2 -1
3 5 2
3 4 0














Буду очень благодарен если разъясните или поможете с задачей.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.