#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <iostream>
#include <Windows.h>
using namespace std;


int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    cout << "Додаткове завдання №2" << endl << "Лапа Анастасія" << endl << "ІС-81" << endl << endl;

    int Q[] = { 500, 200, 100, 50, 20, 10 };             //массив з усіма існуючими купюрами
    int n, q, x;                                         //q - додаткова змінна в циклі
    printf("Введіть сумму: ");
    scanf("%d", &n);
    x = 0;                                              //к-ть купюр
    for (int i = 0; i < 6; ++i)                  //цикл перебирає від більшого к меншому
    {
        q = Q[i];
        x += n / q;                     //рахуємо кількість входжень купюри у суму
        n %= q;                      //залишок = залишок від ділення на дану купюру
    }
    if (n > 0) x = -1; //перевіряємо чи є залишок котрий банкомат не зможе видати
    if (x != -1)
        printf("Кількість купюр: %d\n", x);           //вивід к-ті купюр
    else
        printf("Помилка: %d\n", x);
    system("pause");
    return 0;
}