View source for 1794 - Aint

== Cerinţa ==
Se dă un vector cu '''N''' elemente numere naturale numerotate de la '''1''' la '''N''' și '''M''' operații de forma:
*'''1 x y''', cu semnificația: elementul de poziția '''x''' ia valoarea valoarea '''y'''.
*'''2 x y''': se determină valoarea minimă a elementelor cu indici cuprinși între '''x''' și '''y'''.
Afișați rezultatele operațiilor de tipul '''2'''.
==Date de intrare==
Fișierul de intrare '''aintin.txt''' conține pe prima linie numerele '''N''' și '''M'''. Pe următoarea linie se află '''N''' elemente ce reprezintă elementele vectorului. Pe următoarele '''M''' linii se află operațiile efectuate pe vector.
== Date de ieșire == 
Fișierul de ieșire '''aintout.txt''' va conține răspunsurile operațiilor de tipul '''2''', în ordinea în care apar în fișierul de intrare.
În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul '''"Datele de intrare nu respecta cerintele impuse." ''', iar daca se indeplinesc, se afiseaza mesajul '''"Datele de intrare respecta cerintele impuse."'''
== Restricţii şi precizări ==
*'''1 ≤ N,M ≤ 100000'''
*Elementele vectorului sunt '''≤ 1000000000'''
*Pentru operațiile de tipul 1, '''1 ≤ x ≤ N, 0 ≤ y ≤ 1000000000'''
*Pentru operațiile de tipul 2, '''1 ≤ x ≤ y ≤ N'''
== Exemplul 1 ==
; aintin.txt
 7 4
 2 3 4 1 2 7 2
 1 2 3
 1 4 6
 2 2 6
 2 1 7
; aintout.txt
 2
 2 
 Datele de intrare respecta cerintele impuse.
<br>
== Exemplul 2 ==
; aintin.txt
 8 3
 2 3 4 1 2 7 2
 1 2 3
 1 10 6
 2 2 6
; aintout.txt
 Datele de intrare nu respecta cerintele impuse.
<br>

== Rezolvare == 
<syntaxhighlight lang="python" line>
def main():
    with open("aintin.txt", "r") as infile, open("aintout.txt", "w") as outfile:
        N, M = map(int, infile.readline().split())
        nums = list(map(int, infile.readline().split()))

        for _ in range(M):
            op, x, y = map(int, infile.readline().split())

            if not (1 <= N <= 100000 and 1 <= M <= 100000 and all(1 <= num <= 1000000000 for num in nums) and
                    (op == 1 and 1 <= x <= N and 0 <= y <= 1000000000 or op == 2 and 1 <= x <= y <= N)):
                outfile.write("Datele de intrare nu respecta cerintele impuse.\n")
                return

            if op == 1:
                nums[x - 1] = y
            elif op == 2:
                subvec = nums[x - 1:y]
                subvec.sort()
                outfile.write(f"{subvec[0]}\n")

        outfile.write("Datele de intrare respecta cerintele impuse.\n")

if __name__ == "__main__":
    main()

</syntaxhighlight>