Bacalaureat Antrenament 2020, Varianta 8, S3.3 - Pozitii cu numar maxim de precedenti cu aceeasi ultima cifra

Fisierul bac.in contine un sir de cel mult 10^6 numere naturale din intervalul [0,10^9], separate prin cate un spatiu. Se cere sa se afiseze pe ecran pozitiile din sir pe care se afla termeni precedati de un numar maxim de valori care au cifra unitatilor egala cu cifra unitatilor lor. Numerele afisate sunt separate prin cate un spatiu. Proiectati un algoritm eficient din punctul de vedere al timpului de executare.

Exemplu: daca fisierul bac.in contine numerele 112 12 5 25 88 15 2 19 32 179 35 621 pe ecran se afiseaza numerele de mai jos (termenii 32, respectiv 35 respecta proprietatea ceruta): 9 11

112 12 5 25 88 15 2 19 32 179 35 621

9 11

1

1