Bonte Lucas Gabriel at 17:21, 3 January 2024

2024-01-03T17:21:32Z

@@ Line 1: / Line 1: @@
-Cerința
+==Cerința==
-Date de intrare
+Se dă un string '''s''' de lungime '''n''' și '''q''' query-uri de forma ('''op''', '''x''', '''y'''), unde '''op''' poate fi '''0''' sau '''1'''. Dacă '''op''' este egal cu '''1''', atunci caracterul de pe poziția '''x''' din '''s''' va deveni '''y'''. Dacă '''op''' este egal cu '''0''', se va afișa numărul de caractere distincte ale lui '''s''' din intervalul '''[x, y]'''.
-Date de ieșire
+==Date de intrare==
-Restricții și precizări
+Programul citește de la tastatură '''n, s, q''' si cele '''q''' query-uri.
+==Date de ieșire==
+Programul va afișa pe ecran raspunsurile la query-urile de tipul '''0''', fiecare pe linie nouă.
-Explicație
+==Restricții și precizări==
 După primele 2 operatii, s = "abca".
 def verificare_restrictii(nr_n, nr_q):
@@ Line 69: / Line 93: @@
      except IndexError:
          print("Datele de intrare nu corespund restrictiilor impuse.")

Bonte Lucas Gabriel: Pagină nouă: Cerința Se dă un string s de lungime n și q query-uri de forma (op, x, y), unde op poate fi 0 sau 1. Dacă op este egal cu 1, atunci caracterul de pe poziția x din s va deveni y. Dacă op este egal cu 0, se va afișa numărul de caractere distincte ale lui s din intervalul [x, y]. Date de intrare Programul citește de la tastatură n, s, q si cele q query-uri. Date de ieșire Programul va afișa pe ecran raspunsurile la query-urile de tipul 0, fiecare pe linie nouă. R...

2024-01-03T16:36:54Z

Pagină nouă: Cerința Se dă un string s de lungime n și q query-uri de forma (op, x, y), unde op poate fi 0 sau 1. Dacă op este egal cu 1, atunci caracterul de pe poziția x din s va deveni y. Dacă op este egal cu 0, se va afișa numărul de caractere distincte ale lui s din intervalul [x, y]. Date de intrare Programul citește de la tastatură n, s, q si cele q query-uri. Date de ieșire Programul va afișa pe ecran raspunsurile la query-urile de tipul 0, fiecare pe linie nouă. R...

New page

Cerința
Se dă un string s de lungime n și q query-uri de forma (op, x, y), unde op poate fi 0 sau 1. Dacă op este egal cu 1, atunci caracterul de pe poziția x din s va deveni y. Dacă op este egal cu 0, se va afișa numărul de caractere distincte ale lui s din intervalul [x, y].

Date de intrare
Programul citește de la tastatură n, s, q si cele q query-uri.

Date de ieșire
Programul va afișa pe ecran raspunsurile la query-urile de tipul 0, fiecare pe linie nouă.

Restricții și precizări
1 ≤ n ≤ 5.000.000
1 ≤ q ≤ 250.000
s este format doar din litere mici ale alfabetului englez
Exemplu:
Intrare

4
aaaa
4
1 2 b
1 3 c
0 1 2
0 2 4
Ieșire

2
3
Explicație
După primele 2 operatii, s = "abca".

def verificare_restrictii(nr_n, nr_q):
if 1 <= nr_n <= 5000000 and 1 <= nr_q <= 250000:
return True
else:
return False

def procesare_query(nr_s, nr_q, intrebare):
for i in range(nr_q):
nr_op, nr_x, nr_y = intrebare[i]
if nr_op == 1:
nr_s[nr_x - 1] = nr_y
elif nr_op == 0:
print(len(set(nr_s[nr_x - 1:nr_y])))

if __name__ == '__main__':
try:
n = int(input("Introduceti lungimea sirului: "))
s = list(input("Introduceti sirul: "))
q = int(input("Introduceti numarul de query-uri: "))
query = []
for _ in range(q):
op, x, y = input("Introduceti query-ul: ").split()
x = int(x)
if op == '1':
query.append((1, x, y))
else:
y = int(y)
query.append((0, x, y))

if verificare_restrictii(n, q):
print("Datele de intrare corespund restrictiilor impuse.")
procesare_query(s, q, query)
else:
print("Datele de intrare nu corespund restrictiilor impuse.")
except ValueError:
print("Datele de intrare nu corespund restrictiilor impuse.")
except IndexError:
print("Datele de intrare nu corespund restrictiilor impuse.")

3526 - String Query - Revision history

Bonte Lucas Gabriel at 17:21, 3 January 2024