Здравейте, опитвам се да реша задачата. Разбирам, че трябва да е с три вложени цикъла for, тях съм ги написала, но оттам нататък нещо не мога да включа как да направя проверките . Моля за помощ. Ето и условието по-долу:

10.   Банкноти и монети

Имаме банкноти и монети по 1лв., по 2лв. и по 5лв. Да се напише програма, която прочита въведените от потребителя брой банкноти и монети и сума, и извежда на екран всички възможни начини по които сумата може да се изплати с наличните банкноти.

Вход

Входът се чете от конзолата и съдържа точно 4 реда:

1. монети по 1лв. - цяло положително число;
2. монети по 2лв. - цяло положително число;
3. банкноти по 5лв. - цяло положително число;
4. - цяло положително число в интервала [1…1000];

Изход

Да се отпечатат на конзолата всички комбинации от дадените номинали, образуващи сумата, форматирани по следния начин:

• "{бр. 1лв.} * 1 lv. + {бр. 2лв.} * 2 lv. + {бр. 5лв.} * 5 lv. = {сума} lv."

Примерен вход и изход