Problems
Graded lexicographic order
Можете навести посилання де розписано про градуйований лексикографічний порядок, або самі навести приклад якоїсь послідовності?
awpris replied:
Що це таке написано в умові задачі - уважно прочитайте ще раз умову.
У мене виникли проблеми із умовою задачі. Якщо сума цифр у числі рівна, то за чим визначається їх положення у ряді? Допоміжіть будь - ласка
awpris replied:
Визначається причому однозначно умовою задачі.
Ще раз уважно прочитайте умову.
Можете хоча би написати відсуртовану послідовність від 1 до 20, та що в прикладі написана, буду дуже вдячний.
awpris replied:
Не можу - існує авторське право на умову задачі.
Пояснюю: Числа відсортовані спочатку по сумі їх цифр. Тобто 12 йде швидше ніж 9 (1+2<9)
А при рівній сумі цифр лексикографічно, як звичайні рядки: Тобто: 14 йде швидше ніж 5. Бо (1<5)
awpris replied:
Ну так це ж все описано в умові.
Просто її потрібно було комусь (не Вам - :) ) уважно читати.
Что такое номер числа K ?
То есть номер на котором стоит числа К в отсортированной строке.