Rezolvare PBinfo #4037

Cerința

Se dă un șir a1, a2, …, an de numere întregi. Se dau de asemenea numerele întregi x și k. Să se determine:
a) Cea mai din stânga poziție p din șir cu a[p] = x
b) Cea mai din dreapta poziție q din șir cu a[q] = x
c) Poziția r a celei de-a k-a apariții a lui x în șir.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere întregi, separate prin enter, reprezentând elementele șirului. În final, de pe ultimele două linii, se citesc numerele x și k.

Date de ieșire

Programul va afișa pe ecran, separate prin enter, valorile p, q și r. Dacă x nu apare în vector, atunci p și q vor fi egale cu 0, iar dacă x nu apare de cel puțin k ori, atunci r va fi 0.

Restricții și precizări

• toate numerele citite la intrare sunt cuprinse între -1.000 și 1.000.
• n și k sunt numere naturale nenule

Exemplul 1:

Intrare

12
2 
4 
5 
-7 
2 
3 
2 
5 
7 
2 
3 
4
2
3

Ieșire

1
10
7

Explicație

Șirul a este 2, 4, 5, -7, 2, 3, 2, 5, 7, 2, 3, 4, x=2 și k=3.
Cea mai din stânga poziție a lui 2 este la poziția 1, cea mai din dreapta este la poziția 10, iar a treia apariție a lui 2 este la poziția 7.

Exemplul 2:

Intrare

4
1
2
1
2
1
4

Ieșire

1
3
0

Explicație

Șirul a este 1, 2, 1, 2, x=1 și k=4. Cea mai din stânga poziție a lui 1 este la poziția 1, cea mai din dreapta este la poziția 3, iar a patra apariție a lui 1 nu există, deoarece 1 apare doar de două ori în șir, deci se afișează 0.