Lista de probleme 3
Filtrare
#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.
-
- Fișiere
-
Pracsiu Dan (dnprx)
- Dan Pracsiu
- medie
- Clasa 10 Probleme diverse Diverse
- Baze de numerație
- Map
- unordered_map
#3626
min_len_subseq
Tocmai ai primit cadou un șir a1, a2, …, an 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
- Consola
-
- Dan Pracsiu
- medie
- Clasa 11 Structuri de date arborescente Structuri de date
- unordered_map
- Map
#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 a1, a2, …, an 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
- Consola
-
- Dan Pracsiu
- medie
- Clasa 11 Structuri de date arborescente Structuri de date
- unordered_map
- Map
- Hash