Tita Marian at 20:05, 9 January 2024

2024-01-09T20:05:17Z

← Older revision		Revision as of 20:05, 9 January 2024
Line 15:		Line 15:
	*Pentru operațiile de tipul 2, '''1 ≤ x ≤ y ≤ N'''		*Pentru operațiile de tipul 2, '''1 ≤ x ≤ y ≤ N'''
	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; aintin.txt
	7 4		7 4
	2 3 4 1 2 7 2		2 3 4 1 2 7 2
Line 22:		Line 22:
	2 2 6		2 2 6
	2 1 7		2 1 7
	; ~~Ieșire~~		; aintout.txt
	2		2
	2		2
Line 28:		Line 28:
	<br>		<br>
	== Exemplul 2 ==		== Exemplul 2 ==
	; ~~Intrare~~		; aintin.txt
	8 3		8 3
	2 3 4 1 2 7 2		2 3 4 1 2 7 2
Line 34:		Line 34:
	1 10 6		1 10 6
	2 2 6		2 2 6
	; ~~Ieșire~~		; aintout.txt
	Datele de intrare nu respecta cerintele impuse.		Datele de intrare nu respecta cerintele impuse.
	<br>		<br>

Tita Marian: Pagină nouă: == 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 '...

2024-01-03T22:46:23Z

Pagină nouă: == 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 '...

New page

== 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 ==
; Intrare
7 4
2 3 4 1 2 7 2
1 2 3
1 4 6
2 2 6
2 1 7
; Ieșire
2
2
Datele de intrare respecta cerintele impuse.
<br>
== Exemplul 2 ==
; Intrare
8 3
2 3 4 1 2 7 2
1 2 3
1 10 6
2 2 6
; Ieșire
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>

1794 - Aint - Revision history

Tita Marian at 20:05, 9 January 2024