Fisierul bac.in contine un sir de numere naturale distincte, din intervalul [1,10^9]. Numerele din sir sunt separate prin cate un spatiu si cel putin trei dintre ele au penultima cifra 2 si ultima cifra 0.
Se cere sa se afiseze pe ecran cele mai mici trei numere din sir cu proprietatea ca au penultima cifra 2 si ultima cifra 0. Numerele determinate sunt afisate in ordine crescatoare, separate prin cate un spatiu. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.
Exemplu: daca fisierul contine numerele 9731 50 112 20 8 16 8520 3 2520 1520 pe ecran se vor afisa, in aceasta ordine, numerele: 20 1520 2520
- Date de intrare
- Fisierul bac.in: un sir de numere naturale distincte, separate prin spatiu.
- Date de iesire
- Cele mai mici trei numere cu proprietatea num%100==20, in ordine crescatoare.
- Restrictii
- cel putin 3 numere cu proprietatea ceruta
Exemple
Exemplul 1
Intrare
9731 50 112 20 8 16 8520 3 2520 1520
Iesire
20 1520 2520
Exemplul 2
Intrare
20 120 220
Iesire
20 120 220