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.

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.

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>