Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | treicc.in, treicc.out | Sursă | ad-hoc |
---|---|---|---|
Autor | din folclor | Adăugată de | Victor Manz • vmanz |
Timp de execuție pe test | 0.7 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Trei cifre consecutive
Fie A un numar natural format din N cifre pentru care nu exista 3 cifre aflate pe pozitii consecutive care sa aiba aceeasi paritate. Spunem ca A are numarul de ordine M, daca A se afla pe pozitia M in multimea numerelor formate din N cifre cu aceeasi proprietate.
Avand la dispozitie doua numere naturale N si K si un sir ordonat crescator A(1), A(2), ..., A(K) reprezentand numerele de ordine a K numere cu proprietatea enuntata mai sus, scrieti un program care afiseaza imaginile acestor K numere in ordine.
Date de intrare
Fisierul de intrare treicc.in va contine pe prima linie numerele naturale N si K, iar pe a doua linie elementele sirului A(1), A(2), ..., A(K), separate printr-un spatiu.
Date de ieșire
In fisierul de ieșire treicc.out vor fi scrise pe randuri separate, numerele cerute in ordinea din fisierul de intrare. Nu va exista niciun spatiu intre cifrele aceluiasi numar.
Restricții
- 3 ≤ N ≤ 8
- 1 ≤ K ≤ 5
- 1 ≤ A(i) ≤ TOTAL, unde TOTAL este numarul total de numere formate din N cifre cu proprietatea enuntata
Exemplu
treicc.in | treicc.out |
---|---|
3 5
2 6 10 105 197 |
100 |
Explicație
Numerele 111, 113, 997, 999 etc. lipsesc pentru ca au cate 3 cifre consecutive de aceeasi paritate.