#include <iostream>
#include <vector>
using namespace std;
int main() {
int amount;
cout << "Ingrese la cantidad de dinero: ";
cin >> amount;
// Denominaciones de los billetes
int denominations[] = {50, 20, 10, 5, 1};
int size = sizeof(denominations) / sizeof(denominations[0]);
// Vector para almacenar los billetes
vector<int> banknotes;
// Calcular los billetes necesarios
for (int i = 0; i < size; i++) {
while (amount >= denominations[i]) {
banknotes.push_back(denominations[i]);
amount -= denominations[i];
}
}
// Mostrar los billetes
for (int i = 0; i < banknotes.size(); i++) {
cout << banknotes[i] << " ";
}
cout << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgYW1vdW50OwogICAgY291dCA8PCAiSW5ncmVzZSBsYSBjYW50aWRhZCBkZSBkaW5lcm86ICI7CiAgICBjaW4gPj4gYW1vdW50OwoKICAgIC8vIERlbm9taW5hY2lvbmVzIGRlIGxvcyBiaWxsZXRlcwogICAgaW50IGRlbm9taW5hdGlvbnNbXSA9IHs1MCwgMjAsIDEwLCA1LCAxfTsKICAgIGludCBzaXplID0gc2l6ZW9mKGRlbm9taW5hdGlvbnMpIC8gc2l6ZW9mKGRlbm9taW5hdGlvbnNbMF0pOwoKICAgIC8vIFZlY3RvciBwYXJhIGFsbWFjZW5hciBsb3MgYmlsbGV0ZXMKICAgIHZlY3RvcjxpbnQ+IGJhbmtub3RlczsKCiAgICAvLyBDYWxjdWxhciBsb3MgYmlsbGV0ZXMgbmVjZXNhcmlvcwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzaXplOyBpKyspIHsKICAgICAgICB3aGlsZSAoYW1vdW50ID49IGRlbm9taW5hdGlvbnNbaV0pIHsKICAgICAgICAgICAgYmFua25vdGVzLnB1c2hfYmFjayhkZW5vbWluYXRpb25zW2ldKTsKICAgICAgICAgICAgYW1vdW50IC09IGRlbm9taW5hdGlvbnNbaV07CiAgICAgICAgfQogICAgfQoKICAgIC8vIE1vc3RyYXIgbG9zIGJpbGxldGVzCiAgICBmb3IgKGludCBpID0gMDsgaSA8IGJhbmtub3Rlcy5zaXplKCk7IGkrKykgewogICAgICAgIGNvdXQgPDwgYmFua25vdGVzW2ldIDw8ICIgIjsKICAgIH0KICAgIGNvdXQgPDwgZW5kbDsKCiAgICByZXR1cm4gMDsKfQ==