AjM: Pagină nouă: == Enunt == Se dă un șir de N numere și Q operații de tipul: * 0 a b val : se va aduna valoarea val la toate numerele din intervalul [a, b]. * 1 a b : se va afișa elementul minim par și elementul maxim impar din intervalul [a, b]; în cazul în care unul dintre aceste numere nu există, se va afișa -1 în locul său. == Cerinţa == Răspundeți corect la toate operațiile de tip 1. == Date de intrare == Programul citește de la tastatură numărul N. Pe a doua linie s...

2024-06-03T16:02:55Z

Pagină nouă: == Enunt == Se dă un șir de N numere și Q operații de tipul: * 0 a b val : se va aduna valoarea val la toate numerele din intervalul [a, b]. * 1 a b : se va afișa elementul minim par și elementul maxim impar din intervalul [a, b]; în cazul în care unul dintre aceste numere nu există, se va afișa -1 în locul său. == Cerinţa == Răspundeți corect la toate operațiile de tip 1. == Date de intrare == Programul citește de la tastatură numărul N. Pe a doua linie s...

New page

== Enunt ==
Se dă un șir de N numere și Q operații de tipul:

* 0 a b val : se va aduna valoarea val la toate numerele din intervalul [a, b].
* 1 a b : se va afișa elementul minim par și elementul maxim impar din intervalul [a, b]; în cazul în care unul dintre aceste numere nu există, se va afișa -1 în locul său.
== Cerinţa ==
Răspundeți corect la toate operațiile de tip 1.
== Date de intrare ==
Programul citește de la tastatură numărul N. Pe a doua linie se vor afla N numere reprezentând elementele din sir. Pe linia a treia se va afla numărul Q, iar pe următoarele Q linii se vor afla Q operații sub forma descrisa în enunț.
== Date de ieșire ==
Se vor afișa pe ecran răspunsurile la operațiile de tip 1, câte unul pe linie.
== Restricţii şi precizări ==
* N, Q <= 200.000
* Numerele din sir sunt cuprinse intre 1 și 2.000.000.000.
* Valorile val din operațiile de tip 0 sunt cuprinse intre 1 și 2.000.000.000.
* ATENȚIE! În cazul în care unul din cele două răspunsuri la o operație de tip 1 nu poate fi calculat, se va afișa -1
== Exemplu ==
; Intrare
7
5 6 3 1 9 8 5
10
1 2 5
0 2 3 2
1 2 4
0 2 7 3
1 2 4
1 4 7
0 5 7 1
1 1 6
1 1 2
1 3 4
; Ieșire
6 9
8 5
4 11
4 11
4 13
-1 11
4 -1
<br>

== Explicație ==
Șirul inițial este: 5 6 3 1 9 8 5.
Operația 1 2 5: Se vor afișa cele doua valori cerute pe intervalul [2; 5].
Operația 0 2 3 2: Șirul nou format va fi 5 8 5 1 9 8 5.
Operația 1 2 4 : Se vor afișa cele doua valori cerute pe intervalul [2; 4].
Operația 0 2 7 3 : Șirul nou format va fi 5 11 8 4 12 11 8.
Operația 1 2 4 : Se vor afișa cele doua valori cerute pe intervalul [2; 4].
Operația 1 4 7 : Se vor afișa cele doua valori cerute pe intervalul [4; 7].
Operația 0 5 7 1 : Șirul nou format va fi 5 11 8 4 13 12 9.
Operația 1 1 6 : Se vor afișa cele doua valori cerute pe intervalul [1; 6].
Operația 1 1 2 : Se vor afișa cele doua valori cerute pe intervalul [1; 2].
Operația 1 3 4 : Se vor afișa cele doua valori cerute pe intervalul [3; 4].
== Rezolvare ==
<syntaxhighlight lang="python" line>
def apply_operation_0(arr, a, b, val):
for i in range(a - 1, b):
arr[i] += val

def find_min_par_and_max_odd(arr, a, b):
min_par = float('inf')
max_odd = float('-inf')
for i in range(a - 1, b):
if arr[i] % 2 == 0:
min_par = min(min_par, arr[i])
else:
max_odd = max(max_odd, arr[i])
if min_par == float('inf'):
min_par = -1
if max_odd == float('-inf'):
max_odd = -1
return min_par, max_odd

def main():
N = int(input())
arr = list(map(int, input().split()))
Q = int(input())

for _ in range(Q):
query = input().split()
op = int(query[0])
a = int(query[1])
b = int(query[2])

if op == 0:
val = int(query[3])
apply_operation_0(arr, a, b, val)
elif op == 1:
min_par, max_odd = find_min_par_and_max_odd(arr, a, b)
print(min_par, max_odd)

if __name__ == "__main__":
main()

</syntaxhighlight>

3225 - Simple - Revision history