Bonte Lucas Gabriel at 20:37, 3 January 2024

2024-01-03T20:37:17Z

@@ Line 1: / Line 1: @@
-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.
+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
+==Cerința==
-i val : Elementul de pe poziția i se înlocuiește cu valoarea val.
+Se dă un șir de '''n''' elemente, numere naturale. Problema constă în două operații:
-Date de intrare
+'''1 i val ''': Elementul de pe poziția '''i''' se înlocuiește cu valoarea val.
-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.
+'''2 i j ''': Stabiliți dacă secvența '''[i,j]''', din șirul curent, este ordonată crescător.
-Date de ieșire
+==Date de intrare==
-Restricții și precizări
+Fișierul de intrare '''bogdanin.txt''' 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==
-NU
+Fișierul de ieșire '''bogdanout.txt''' va conține răspunsurile pentru operațiile de tipul '''2''', pe linie nouă fiecare.
-DA
+Dacă răspunsul este afirmativ, se va afișa '''DA''', în caz contrar '''NU'''.
 NU
 def validare(nr_n, string,
@@ Line 90: / Line 112: @@
      file_in.close()
      file_out.close()

Bonte Lucas Gabriel: Pagină nouă: 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], d...

2024-01-03T17:08:46Z

Pagină nouă: 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], d...

New page

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()

2534 - Bogdan - Revision history

Bonte Lucas Gabriel at 20:37, 3 January 2024