#1439
Sir6
Se dă un şir de N
numere naturale. Din acest şir, putem forma un şir comprimat de forma: a[1]
, b[1]
, a[2]
, b[2]
, …, a[x]
, b[x]
, din care înţelegem că numărul a[1]
apare pe primele b[1]
poziţii, a[2]
apare pe următoarele b[2]
poziţii…, iar a[x]
apare pe ultimele b[x]
poziţii.
De exemplu, dacă şirul dat este 1 1 5 5 5 2
, atunci şirul comprimat va fi 1 2 5 3 2 1
.
Să se determine:
a) Lungimea celei mai lungi secvenţe formată din numere egale.
b) Şirul comprimat pentru şirul dat.
Moisil++, 2015
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Sir6 | 17 Septembrie 2016, 13:34 | Evaluare finalizată | 100 |