#2225
complementar
Se consideră o matrice binară cu n
linii și m
coloane. Spunem că două linii L1
, L2
din matrice sunt complementare dacă a[L1][j] ≠ a[L2][j]
, pentru orice j=1..m
(adică acolo unde pe linia L1
este 0
, pe linia L2
este 1
și invers). Să se determine numărul de perechi de linii (L1, L2)
cu L1 < L2
cu proprietatea că sunt complementare.
-
#3626
min_len_subseq
Tocmai ai primit cadou un șir a
1
, a
2
, …, a
n
de numere întregi și – cireașa de pe tort! – încă un număr întreg S
. Trebuie să determini, în caz că există, lungimea minimă a unei secvențe din șir care are suma elementelor egală cu S
.
Folclorul informatic
#3631
sum_unice
Anul trecut de ziua ta ai primit un șir de n
numere întregi. Anul acesta ai noroc: pe lângă un șir de numere întregi a
1
, a
2
, …, a
n
mai primești și un număr natural k
. Numim cadoul unei secvențe din șir de lungime k
numărul elementelor care apar o singură dată în secvență. Trebuie să determini suma cadourilor tuturor secvențelor de lungime k
din șir și vei mai primi cadou două bilete la teatru și o carte motivațională.
Folclorul informatic