Masala #PT6X5ONE5Y
Gray kodi
Gray kodi - bu manfiy bo‘lmagan butun sonlar uchun shunday tartiblash tizimiki, ikki qo‘shni sonlarning kodlari aniq bir bit bilan farq qilishiga aytiladi. Ushbu kod 1953 yilda Frank Gray tomonidan ixtiro qilingan. Link
Hayitbek Gray kodini o'rganib chiqdi va S satri belgilarini shifrlab chiqdi. Shifrlangan satr faqat raqamlardan tashkil topgan bo'lib, bu satrda eng ko'p uchragan raqam topilsin. Agarda bunday raqamlar ko'p bo'lsa eng kichigi va uning soni chiqarilsin.
Yagona qatorda ingliz alifbosining katta harflaridan iborat S satr (1 < |S| < 5000) beriladi.
Masala shartini qanoatlantiruvchi natijani chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
HELLOWORLD |
1 7 |
Misollar testlar bilan bir xilligi kafolatlanadi. Hayitbek avval berilgan satr belgilarini ikkilik sanoq sistemasiga o'tkazib olgan. Kiruvchi ma'lumotga e'tiborli bo'ling.