#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
//Rezolvare naiva a problemei
//Autor: New_LucA
void afisare(int *v, int n)
{
	for(int i = 0;i < n;i++)printf("\nb%d are valoarea %d", i, v[i]);
}

int main(void)
{
	int n, *vector, temp, suma;

	printf("Numarul tipurilor de bacnote:  ");scanf("%d", &n);
	vector = (int*)malloc(n * sizeof(int));
	vector[0] = 1;

	for(int i = 1;i < n;i++){
		printf("Valoarea b%d = ", i);
		scanf("%d", vector + i);
	}

	for(int i = 0;i < n;i++)
	{
		for(int j = 0;j < n;j++)
		{
			if(vector[i] > vector[j]){
				temp = vector[i];
				vector[i] = vector[j];
				vector[j] = temp;
			}
		}
	}

	afisare(vector, n);
	printf("\n\n\tScrie suma de bani: ");scanf("%d", &suma);

	int i = 0, cate_ori;
	while(suma > 0){
		cate_ori = suma / vector[i];
		if(cate_ori)printf("\nBacnota cu valoarea %d de %d ori", vector[i], cate_ori);
		suma -= (cate_ori * vector[i]);
		i++;
	}

	getch();
	return 0;
}