Публикации по теме 'personal-progress'


Подпись перестановки
Задача дня, над которой я решил поработать, была от TopCoder . Задача 1 из комнаты [SRM 497 DIV 1]: Перестановка подписи. Проблема Сигнатура перестановки — это строка, которая вычисляется следующим образом: для каждой пары последовательных элементов перестановки запишите букву «I» (возрастающую), если второй элемент больше первого, в противном случае запишите букву «Д» (убывающая). Например, подпись перестановки {3,1,2,7,4,6,5} — «DIIDID». Ваша задача состоит в том, чтобы..