#4822
Se consideră șirul de N
cifre nenule a = (a[1], a[2], ..., a[N])
. Prin frecvență de apariție a unei cifre în șir înțelegem numărul de apariții ale cifrei în acest șir. Pentru o secvență a[i], a[i+1], ..., a[j]
din acest șir (1 ≤ i < j ≤ N
) calculăm frecvența fiecărei cifre distincte prezente în secvență și definim *diff*-ul secvenței ca fiind diferența dintre cea mai mare frecvență și cea mai mică frecvență dintre cele calculate.
1) Determinați frecvența maximă de apariție a unei cifre din șirul a
.
2) Determinați diff-ul maxim posibil al unei secvențe care începe de la prima poziție din șirul a
.
3) Determinați diff-ul maxim al unei secvențe din șirul a
.
ONI 2025, clasa a 6-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
diff | 05 Mai 2025, 12:52 | Evaluare finalizată | 30 | |||
diff | 05 Mai 2025, 12:46 | Evaluare finalizată | 30 |