#include <iostream>
#include <fstream>
using namespace std;

int main(){

    ifstream f("bani.txt");
    int s, a[7], b[7], aux[7] = {1, 5, 10, 50, 100, 200, 500};

    for(int i = 0; i < 7; i++){
        f >> a[i];
        b[i] = a[i];
    }


    cout << "Suma de bani pe care doriti sa o scoateti? ";
    cin >> s;

    int j = 6;
    while(s > 0){
        if(a[j] > 0 && s >= aux[j]){
            s = s - aux[j];
            a[j]--;
        } else j--;
    }

    cout << "Au fost folosite urmatoarele bancnote: " << endl;

    for(int i = 0; i < 7; i++)
        if(b[i] - a[i] != 0){
            cout << b[i] - a[i] << " bancnote de " << aux[i] << endl;
        }

    return 0;
}