Masala #PT6X5ONE5Y

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 8 %
14

  

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.


Kiruvchi ma'lumotlar:

Yagona qatorda ingliz alifbosining katta harflaridan iborat S satr (1 < |S| < 5000) beriladi.


Chiquvchi ma'lumotlar:

Masala shartini qanoatlantiruvchi natijani chiqaring.


Misollar
# input.txt output.txt
1
HELLOWORLD
1 7
Izoh:

Misollar testlar bilan bir xilligi kafolatlanadi. Hayitbek avval berilgan satr belgilarini ikkilik sanoq sistemasiga o'tkazib olgan. Kiruvchi ma'lumotga e'tiborli bo'ling.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin