Editing 3169 - Plata 2

==Cerința==
Se consideră n tipuri de bancnote, cu valorile v[1] v[2] ... v[n], ordonate strict crescător. Pentru fiecare tip de bancnote se știe numărul de bancnote disponibile c[1] c[2] ... c[n]. Se cere să se determine o modalitate de a plăti integral o sumă dată S cu bancnotele disponibile, astfel încât să se folosească cel puțin o bancnotă de fiecare tip.

==Date de intrare==
Programul citește de la tastatură numerele n și S, apoi valorile v[1] v[2] ... v[n] ale bancnotelor și apoi c[1] c[2] ... c[n].

==Date de ieșire==
Programul va afișa pe ecran n numere, reprezentând o modalitate de plată a sumei S. Fiecare număr x[i] va reprezenta numărul de bancnote de valoarea x[i] folosite pentru plata sumei S.

==Restricții și precizări==
1 ≤ n ≤ 6
1 ≤ S ≤ 1000
1 ≤ v[i] ≤ 100
1 ≤ c[i] ≤ 10
oricare variantă corectă de plată a sumei S va fi luată în considerare
pentru toate seturile de date există soluție
==Exemplu==:
Intrare

5 375
1 5 10 50 100
6 3 4 6 1
Ieșire

5 2 1 5 1 
==Explicație==
Se folosesc cinci bancnote de 1 leu, două de 5 lei, una de 10 lei, cinci de 50 de lei și una de 100 de lei: 5 * 1 + 2 * 10 + 5 * 50 + 1 * 100 = 375.
==Rezolvare==
def plata_bancnote(n, S, valori, cantitati):
    rezultat = [0] * n
    suma_ramasa = S

    for i in range(n - 1, -1, -1):
        bancnote_folosite = min(suma_ramasa // valori[i], cantitati[i])
        rezultat[i] = bancnote_folosite
        suma_ramasa -= bancnote_folosite * valori[i]

    return rezultat

if __name__ == "__main__":
    # Citire date de intrare
    n, S = map(int, input().split())
    valori = list(map(int, input().split()))
    cantitati = list(map(int, input().split()))

    # Calcul și afișare rezultat
    rezultat = plata_bancnote(n, S, valori, cantitati)
    print(*rezultat)
python plata_bancnote.py