Вот в чём заключается задача:
Есть весы с двумя чашами.
На одной из чаш есть предмет веса G.
Также есть N грузиков.
Вывести одно число – минимальное количество грузиков необходимых для взвешивания.
Если взвесить нельзя, вывести «–1».
Вся информация вводится с клавиатуры: кол-во грузиков, веса грузиков, предмета.
Грузики можно ставить на любую из двух чаш весов.
Сама задача на yandex contest (Дорешивание, надо войти через свой аккаунт): https://contest.yandex.ru/contest/4503/problems/C/
Мне преподаватель подсказала что надо копать в сторону алгоритма с монетками, но я так и не дошёл даже до идеи.
Спасибо.