change

#include <iostream>
#include <vector>
#include <cmath>
#include <fstream>
using namespace std;
int main(){
  ifstream cin("input.txt");
  ofstream cout("output.txt");
    vector <int> valute {1, 2, 5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000, 20000, 50000};
    vector <long long> resto(15);            // quante monete e banconote per ogni valuta come risultato
    long long m;
    long long int tot = 0;

    for (int i = 0; i < 15; i++){           // richiesta in input delle monete e banconete
        cin >> m;
        tot += m*valute[i];         // calcolo somma delle monete e banconote
    }
    for (int i = 14; i >= 0; i--){                          // calcolo di monete e banconote minime per ogni valuta
        long int monete_per_valuta = tot/valute[i];
        resto[i]=monete_per_valuta;
        tot -= valute[i]*monete_per_valuta;
    }
    for (int i = 0; i<15; i++){
        cout << resto[i] << " ";                // stampa risultato
    }
}