Fișierul intrare/ieșire | compus.in, compus.out | Sursă | Cerc informatică Vianu |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de | Cristian Frâncu • francu |
Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Compus (clasa a 5-a)
Notă: această problemă este un exercițiu de lucru cu vectori, în scop didactic. De aceea, pentru a vă exersa cunoștințele de bază, scrieți citirea vectorului precum și afișarea lui separat de prelucrări. Cu alte cuvinte, nu căutați elementul în timp ce citiți vectorul și nu afișați vectorul începînd cu poziția 1, pentru a scurtcircuita operațiunea de rotație cu 1.
Se citesc n, e, p și apoi n numere naturale. Se cere să se execute următoarele transformări:
- Să se elimine prima apariție a elementului e în vector.
- Să se adauge elementul e pe poziția p în vectorul format.
- Să se răstoarne vectorul astfel format.
- Să se rotească vectorul astfel format cu o poziție către începutul vectorului.
În final se va afișa vectorul rezultat.
Date de intrare
Fișierul de intrare compus.in conține pe prima linie cele trei numere n, e, p, cu semnificația de mai sus. Pe a doua linie conține n numere naturale.
Date de ieșire
Fișierul de ieșire compus.out va conține cele n numere alre vectorului după executarea, în ordine, a operațiilor cerute.
Restricții
- 1 ≤ n ≤ 10000
- pozițiile în vector încep de la zero (zero este poziția primului element din vector)
- Se garantează că e apare în vectorul inițial
- 0 ≤ p ≤ n-1
Exemplu
compus.in | compus.out | Explicație |
---|---|---|
7 5 3 6 3 7 8 5 2 5 |
2 8 5 7 3 6 5 |
Prima apariție a elementului 5 trebuie eliminată din vector. După eliminare vectorul este 6 3 7 8 2 5 Inserăm 5 pe poziția 3: 6 3 7 5 8 2 5 Răsturnăm vectorul: 5 2 8 5 7 3 6 Rotim vectorul cu 1: 2 8 5 7 3 6 5 |