Rezolvare PBinfo #4048

Decorative Icon Problema: revector / 4048

Decorative IconAutor: Deivid

Cerința

Se dă un șir de \(n\) numere naturale \(a_1,a_2,\dots,a_n\). Asupra șirului se aplică următoarele operații în această ordine:

  • Se inversează prefixul \(a_1,a_2,\dots,a_{n-2},a_{n-1},a_n\);
  • Se inversează prefixul \(a_1,a_2,\dots,a_{n-2},a_{n-1}\);
  • Se inversează prefixul \(a_1,a_2,\dots,a_{n-2}\);
  • Se inversează prefixul \(a_1,a_2\).

Să se determine șirul după finalizarea operațiilor.

Date de intrare

Se citește numărul \(n\), iar apoi \(n\) numere naturale, separate prin spații.

Date de ieșire

Se afișează \(n\) numere întregi, reprezenând elementele șirului după finalizarea operațiilor.

Restricții și precizări
  • \(1 \le n \le 10^5\)
  • \(-10^9 \le a_i \le 10^9\)
  • Pentru 30 de puncte, \(n \le 10^3\)
Exemplu:

Intrare

5
6 2 1 3 3

Ieșire

1 3 2 3 6

Explicație

Iată elementele șirului după fiecare operație:

  • \(6,2,1,3,3\)
  • \(\underline{3,3,1,2,6}\)
  • \(\underline{2,1,3,3},6\)
  • \(\underline{3,1,2},3,6\)
  • \(\underline{1,3},2,3,6\)
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2024 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate