#683
Avem la dispoziţie un şir X
cu n
numere naturale date într-o bază b
. Trebuie determinat un subşir al şirului dat care are următoarele proprietăţi:
b
: 0
, 1
, …, b – 1
, apare, în total, în numerele acestui subşir de acelaşi număr de ori.2
cifre cuprinse între 0
şi b-1
este cel mult k
(un prefix al subşirului determinat reprezintă o secvenţă de valori din subşir începând cu primul element al subşirului).Determinaţi numărul maxim de elemente ale unui astfel de subşir.
Lot Juniori, Vaslui, 2014
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
ssce | 10 Octombrie 2022, 18:51 | Evaluare finalizată | 100 |