Editing 1695 - Oglinda

== Enunț ==
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).<br>
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ța ==
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 oglindain.txt 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 oglindaout.txt va 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 și precizări ==
* 1 &les; '''N''' &les; 1.000.000
* 1 &les; '''M''' &les; 2.000
* 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.

== Exemplul 1 ==
; Intrare
; oglindain.txt
: 10 4
: 2 3
: 1 2 7
: 2 3
: 2 1
; Ieșire
: Datele de intrare corespund restricțiilor impuse
; oglindaout.txt
: 3
: 6
: 1

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

== Exemplul 2 ==
; Intrare
; oglindain.txt
: 10 2023
: 2 3
: 1 2 7
: 2 3
: 2 1
; Ieșire
: Datele de intrare NU corespund restricțiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python" line>
#1695 - Oglinda

def oglinda(n, operatii):
    sir = list(range(1, n + 1))
    rezultate = []
    for operatie in operatii:
        tip = operatie[0]
        if tip == 1:
            i, j = operatie[1], operatie[2]
            sir[i - 1:j] = reversed(sir[i - 1:j])
        elif tip == 2:
            i = operatie[1]
            rezultate.append(sir[i - 1])
    with open("oglindaout.txt", "w") as output_file:
        for rezultat in rezultate:
            output_file.write(str(rezultat) + "\n")


def validare_date(n, m, operatii):
    if not (1 <= n <= 1000000):
        return False
    if not (1 <= m <= 2000):
        return False
    for operatie in operatii:
        tip = operatie[0]
        if tip == 1:
            i, j = operatie[1], operatie[2]
            if not (1 <= i <= j <= n):
                return False
        elif tip == 2:
            i = operatie[1]
            if not (1 <= i <= n):
                return False
    return True


if __name__ == "__main__":
    with open("oglindain.txt", "r") as f:
        n, m = map(int, f.readline().split())
        operatii = [list(map(int, line.split())) for line in f]
    if validare_date(n, m, operatii):
        print("Datele de intrare corespund restricțiilor impuse")
        oglinda(n, operatii)
    else:
        print("Datele de intrare NU corespund restricțiilor impuse")
        exit(0)

</syntaxhighlight>