Editing 2534 - Bogdan

Bogdan și Ionuț au fost "bff" încă din clasa V, dar acum destinele lor se cam despart…. Pentru a-l consola pe Bogdan, Ionuț i-a făcut o problema cadou. Bogdan nu vrea să-l dezamăgească pe Ionut, așa că vă cere ajutorul pentru a rezolva problema împreuna.

Cerința
Se dă un șir de n elemente, numere naturale. Problema constă în două operații:

1 i val : Elementul de pe poziția i se înlocuiește cu valoarea val.
2 i j : Stabiliți dacă secvența [i,j], din șirul curent, este ordonată crescător.

Date de intrare
Fișierul de intrare bogdan.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații. Pe a treia linie a fișierului se afla numărul O, care reprezintă numărul de operații. Pe următoarele O linii se vor afla operațiile.

Date de ieșire
Fișierul de ieșire bogdan.out va conține răspunsurile pentru operațiile de tipul 2, pe linie nouă fiecare.
Dacă răspunsul este afirmativ, se va afișa DA, în caz contrar NU.

Restricții și precizări
1 ≤ n ≤ 100.000
1 ≤ O ≤ 300.000
numerele fiecărui șir curent vor fi mai mici decât 2.000.000.000
Observație importantă : bff = Best Friends Forever
Exemplu:
bogdan.in

6
22 9 2003 14 8 2003
4
2 1 6
1 1 8
2 1 3
2 4 5
bogdan.out

NU
DA
NU 

def validare(nr_n, string,
             nr_o, fisier_out):  # functia de validare a datelor de intrare
    if not (1 <= nr_n <= 100000):
        raise ValueError("n nu este in intervalul [1, 100000]")

    if not (1 <= nr_o <= 300000):
        raise ValueError("O nu este in intervalul [1, 300000]")

    for numar in string:
        if not (numar < 2000000000):  # fiecare numar trebuie sa fie mai mic decat 2.000.000.000
            raise ValueError("Un numar din sir este mai mare sau egal cu 2.000.000.000")

    fisier_out.write("Datele de intrare corespund restrictiilor impuse\n")


def rezolvare(string, exercitii, fisier_out):  # functia de rezolvare
    for operatie in exercitii:
        if operatie[0] == 1:
            string[operatie[1] - 1] = operatie[2]
        elif operatie[0] == 2:
            if string[operatie[1] - 1:operatie[2]] == sorted(string[operatie[1] - 1:operatie[2]]):
                fisier_out.write("DA\n")
            else:
                fisier_out.write("NU\n")


if __name__ == '__main__':
    file_in = open("bogdanin.txt", "r")  # declararea fisierelor
    file_out = open("bogdanout.txt", "w")  # fisierul out trebuie declarat cu optiunea "w" (write)

    try:
        n_str = file_in.readline().strip()  # citirea numarului ca sir de caractere
        try:
            n = int(n_str)  # incercam sa convertim sirul de caractere in numar intreg
        except ValueError:
            file_out.write("Datele de intrare nu corespund restrictiilor impuse\n")
            file_in.close()
            file_out.close()
            exit(0)  # iesim din program daca conversia esueaza

        sir = list(map(int, file_in.readline().split()))

        o = int(file_in.readline())
        operatii = [list(map(int, file_in.readline().split())) for _ in range(o)]

        validare(n, sir, o, file_out)  # apelul functiei de validare
        rezolvare(sir, operatii, file_out)  # apelul functiei de rezolvare

    except ValueError as ve:
        file_out.write(str(ve))
    except IndexError:
        file_out.write("Datele de intrare nu corespund restrictiilor impuse")

    file_in.close()
    file_out.close()