secondo il regolamento è vietato chiedere algoritmi completi, ti possiamo solo dare dei consigli e delle possibili implementazioni, magari con spezzoni di codici.

Devi prima fare lo scheletro del programma, arrivare al problema, e discuterlo qui, completo di CODICE