Fișierul intrare/ieșire oglinda.in, oglinda.out Sursă ONI 2016 clasa a 5-a
Autor Marius Nicoli Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.5 sec Limită de memorie 16384 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip full
open book Poți vedea testele pentru această problemă accesând atașamentele .

Oglinda (clasa a 5-a)

Pentru un număr natural N se consideră șirul a=(1,2,3...,N), deci a[i]=i pentru orice i, 1≤i≤N. Asupra acestui șir se pot aplica operații de două tipuri:

a) la operația de tipul 1 se specifică două valori i și j, cu 1≤i≤j≤N. Efectul acestei operații asupra șirului este de oglindire a secvenței din șir care începe cu elementul de pe poziția i și se termină cu cel de pe poziția j. De exemplu, dacă în șirul a=(1,2,3,4,5,6,7) se aplică operația 3 6, atunci șirul devine a=(1,2,6,5,4,3,7). Iar în șirul a=(1,4,3,2,5,6,7), dacă se aplică operația 4 6, atunci a=(1,4,3,6,5,2,7).
b) Operația de tipul 2 conține un indice i, 1≤i≤N, și cere să afișăm valoarea elementului care se află în acel moment pe poziția i în șir.

Se consideră M astfel de operații într-o ordine dată.

Cerință

Scrieți un program care să determine și să afișeze rezultatul pentru fiecare operație de tipul 2.

Date de intrare

Fișierul de intrare oglinda.in conține pe prima linie două numere naturale N și M, separate printr-un spațiu. Pe fiecare dintre următoarele M linii este specificată câte o operație de tipul 1 sau 2. O linie poate să conțină două sau trei numere, astfel: 1 i j (indicând o operație de tipul 1) respectiv 2 i (indicând o operație de tip 2). Valorile de pe aceeași linie sunt separate prin câte un spațiu.

Date de ieșire

Fișierul de ieșire oglinda.out conține un număr de linii egal cu numărul de operații de tipul 2 care sunt definite în fișierul de intrare. Pe fiecare linie este afișat câte un număr natural reprezintând rezultatul pentru o operație de tip 2 prezentă în fișierul de intrare, în ordinea în care acestea sunt definite.

Restricții

  • 1 ≤ N ≤ 1 000 000
  • 1 ≤ M ≤ 2000
  • Pentru teste în valoare de 40 de puncte, vom avea 1 ≤ N ≤ 2000.
  • Se garantează că 1 ≤ i ≤ j ≤ N la operațiile de tipul 1 și că 1 ≤ i ≤ N la operațiile de tip 2.
  • Se garantează că există cel puțin o operație de tipul 2.

Exemplu

oglinda.in oglinda.out Explicație
10 4
2 3
1 2 7
2 3
2 1
3
6
1
Șirul inițial este: 1 2 3 4 5 6 7 8 9 10
Rezultatul operației 2 3 are ca efect afișarea elementului de pe poziția 3
(care este chiar 3).
Rezultatul operației 1 2 7 are ca efect transformarea șirului în:
1 7 6 5 4 3 2 8 9 10.
Rezultatul operației 2 3 are ca efect afișarea elementului de pe poziția 3
(care acum este 6).
Rezultatul operației 2 1 are ca efect afișarea elementului de pe poziția 1
(care acum are valoarea 1).

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii