Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4427
secvmin
Fie un șir de n numere naturale v[1], v[2], …, v[n], unde v[i] reprezintă al i-lea număr din șir. O subsecvență [x, y] a șirului v (cu 1 ≤ x ≤ y ≤ n) conține toate elementele v[x], v[x+1], ..., v[y - 1], v[y]. Fiind date două numere naturale n și k și un șir v de n numere naturale, scrieți un program care să răspundă la următoarea întrebare: câte subsecvențe conțin simultan cele mai mici k valori distincte din șir?
ONI 2023, clasa a VII-a
-
Fișiere
-
Pracsiu Dan (dnprx)
-
Theodor-Gabriel Tulba-Lecu, Ioan-Cristian Pop
-
concurs
-
Clasa 9
Tablouri unidimensionale (vectori)
Probleme cu secvențe
-
Two Pointers
#4427
secvmin
Fie un șir de n numere naturale v[1], v[2], …, v[n], unde v[i] reprezintă al i-lea număr din șir. O subsecvență [x, y] a șirului v (cu 1 ≤ x ≤ y ≤ n) conține toate elementele v[x], v[x+1], ..., v[y - 1], v[y]. Fiind date două numere naturale n și k și un șir v de n numere naturale, scrieți un program care să răspundă la următoarea întrebare: câte subsecvențe conțin simultan cele mai mici k valori distincte din șir?
ONI 2023, clasa a VII-a
- Fișiere
-
- Theodor-Gabriel Tulba-Lecu, Ioan-Cristian Pop
- concurs
- Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe
- Two Pointers
Dumitru Robert Ionut (robert_dumitru) 
Piciu Andrei Alin (Indra) 
Moșanu Razvan (RazvanMosanu) 
dau depicnetu (daudepicnetu) 
Carnu Emilian (Emilian123123) 
bogdan raul (bogdan_raul55) 
Ciumandru Paul (paulihno15) 
Tanase Victor (Victor5539) 
teodor teodor (teodortoh) 
Iancu Nicoleta (nicoleta_iancu) 
Marin-Perianu Petru (ptrmp) 
Bedidic Stefan07 (StefanBedidic) 
Constantin Gabriel (Gabriel1243) 
Coin Bot (CoinBot_V1) 
7B Munteanu Luca Robert (MunteanuCodrin) 
Adrian Statescu (thinkphp)