Masala #MOK0Y7AUVM
Maksimum qismsatr
Sizga lotin alifbosining kichik harflaridan tashkil topgan \(S\) satri berilgan. \(S\) satrining qismsatri deb \(S[i : j]\) \((1 \leq i \leq j \leq |s|)\) ga aytiladi. Bilamizki lotin alifbosi \(26\) ta harfdan tashkil topgan va biz ularni \(1\) dan \(26\) gacha raqamlab olamiz \((a = 1, b = 2, \dots z = 26)\). Sizning vazifangiz shundan qismsatrni topishki, undagi har bir belgi bu qismsatrda faqat bir marotaba kelgan bolsin va ularning summasi iloji boricha maksimum bo'lsin.
Yagona qatorda \(S(1 \leq |S| \leq 5*10^5)\) satri kiritiladi.
Masala javobini chop eting, agar bunday javob bir nechta bo'lsa leksikografik eng kichigini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
abcabcbb |
abc |
1 - testda: \(S = "abcabcbb"\) uchun eng katta summaga ega, har bir harf faqat bir marttadan uchragan \(3\) ta qismsatr mavjud: \("abc", "bca", "cab"\) bulardan leksikografik eng kichigi esa \("abc"\) ga teng \((1 + 2 + 3 = 6)\).
Python dasturlash tili uchun PyPy dan foydalanishni maslahat beramiz.
Telegram kanalimizga obuna bo'ling