CSES - Kolikot
  • Time limit: 10.00 s
  • Memory limit: 512 MB

Eurokolikoiden arvot ovat 1, 2, 5, 10, 20, 50, 100 ja 200 senttiä. Tehtäväsi on ilmoittaa, montako kolikkoa tarvitaan vähintään sentteinä annetun rahamäärän muodostamiseen.

Toteuta tiedostoon coins.py funktio calculate, joka palauttaa halutun tuloksen.

def calculate(n):
    # TODO

if __name__ == "__main__":
    print(calculate(50)) # 1
    print(calculate(8)) # 3
    print(calculate(11)) # 2
    print(calculate(0)) # 0
    print(calculate(123)) # 4
    print(calculate(123456)) # 620