Анализ эффективности программ на Python

Домашнее задание

Просто олимпиадные задачки.

  1. (Письмо): Сообщение является красивым, если любая прописная буква стоит левее любой строчной. Найти наименьшее число действий, необходимое, чтобы письмо стало красивым. Длина строки не превосходит 10**5

  2. (Задача про матанализ): Заданы две последовательности, описывающие ситуацию на третий и четвертый день подготовки. Определить, кто является чьим лучшим другом.

Условные обозначения


CategoryClass CategoryVmsh