#include<iostream>
#include<conio.h>
 using namespace std;
int S, n, b[50];

void citeste() {
    cout<<"Numarul tipurilor de bancnote: ";cin>>n;
    b[0]=1;
     cout<<"Valoarea bancnotei 1 este: "<<b[0];
    cout<<endl;
    for(int i=1;i<n;i++) {
          cout<<"Introduceti valoarea bancnotei "<<(i+1)<<": ";
        cin>>b[i];
    }
     cout<<endl;
    cout<<"Introduceti suma de bani: ";
     cin>>S;
}

void sorteaza() {
     int schimbat, aux, i;

     do {
        schimbat=0;
          for(i=1;i<n;i++)
            if(b[i]<b[i+1]) {
                     aux=b[i];
                b[i]=b[i+1];
                     b[i+1]=aux;
                schimbat=1;
                }
    }while(schimbat==1);
}

void suma() {
     int i, aux=0, c, a=0;
     b[0]=1;

     for(i=1;i<n;i++) {
        if(S%b[i]==0) {
            c=S/b[i];
            cout<<c<<" bancnote de "<<b[i]<<endl;
            a=1;
        }
     }
     if(a!=1) {
        for(i=1;i<n;i++) {
            c=0;
            while(aux<S-b[i]) {
                aux=aux+b[i];
                c++;
            }
            cout<<c<<" bancnote de "<<b[i]<<endl;
        }

        c=0;

        while(aux<S) {
            aux=aux+b[0];
            c++;
        }
        cout<<c<<" bancnote de 1"<<endl;
     }
}

int main() {
     citeste();
     sorteaza();
     suma();
	 return 0;
}