fork download
  1. #include <iostream>
  2. #include <algorithm>
  3.  
  4. #define DN 105
  5. using namespace std;
  6.  
  7. int v[DN];
  8.  
  9. bool cmp(int a,int b)
  10. {return a>b;};
  11.  
  12. int main()
  13. {
  14. int n,S=0;
  15. cin>>n;
  16. for(int i=1;i<=n;++i)
  17. cin>>v[i];
  18. cin>>S;
  19. sort(v+1,v+n+1,cmp);
  20. for(int i=1;i<=n;++i){
  21.  
  22. int p = S/v[i];
  23. S-=p*v[i];
  24. cout<<"Bancnota de "<<v[i]<<"lei X"<<p<<"\n";
  25. }
  26.  
  27. return 0;
  28. }
  29.  
Success #stdin #stdout 0s 3348KB
stdin
3
5
10
1
67
stdout
Bancnota de 10lei X6
Bancnota de 5lei X1
Bancnota de 1lei X2