#include <cstdlib>
#include <ctime>
#include <iostream>

using namespace std;

static int *eredm=NULL, *penz=NULL;

bool valto_fuggveny(int penzseged[], int darab, int valtseged, int lepes){
   
   if(darab==lepes){
      if(valtseged>0) return false;
      else return true;
   }else if((valtseged/penzseged[lepes])>0){ 
              eredm[lepes]=(valtseged/penzseged[lepes]);
              valtseged=valtseged-(penzseged[lepes]*eredm[lepes++]);
              valto_fuggveny(penzseged, darab, valtseged, lepes);
   
         } else valto_fuggveny(penzseged, darab, valtseged, ++lepes);
    
}

void csinald(){
int db=0, valt, cs;
cout<<"Kerem a felvaltando osszeget"<<endl;
cin>>valt;
cout<<"Mennyi kulonbozo penzerme all a rendelkezesunkre?"<<endl;
cin>>db;

penz = (int *) malloc (db*sizeof (int));
eredm = (int *) malloc (db*sizeof (int));
bool figy=false;
double seged;
for(int i=0;i<db;i++)
	{
		cout<<"Kerem az"<<i+1<<". cimletet"<<endl;
		cin>>penz[i];
		eredm[i]=0;
	}
	
for(int i=1;i<db;i++)
	for(int j=0;j<db-1;j++)
		if(penz[j]<penz[j+1])
			{
			cs=penz[j];
			penz[j]=penz[j+1];
			penz[j+1]=cs;
			}
			
if (valto_fuggveny(penz, db, valt, 0))
 	{
	for (int i=0;i<db;i++)
	 cout<<penz[i]<<" forintosból kell "<<eredm[i]<<" db"<<endl;
 	}
else 
	{
		cout<<"Ezekkel a cimletekkel nem oldhato meg a penz felvaltasa!"<<endl;
	}
}

int main ( )

{ 

csinald();

}