{"problem":{"name":"A. Problem Order","description":{"content":"Перед тем, как задачи Moscow Programming Contest были отправлены в печать, жюри упорядочило задачи по возрастанию сложности, так что эта задача — самая простая, а задача K — самая сложная.  Алиса и Б","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10157A"},"statements":[{"statement_type":"Markdown","content":"Перед тем, как задачи Moscow Programming Contest были отправлены в печать, жюри упорядочило задачи по возрастанию сложности, так что эта задача — самая простая, а задача K — самая сложная. \n\nАлиса и Боб — участники одной из команд, прямо сейчас принимающей участие в том же самом контесте, что и вы. Их команда решила все задачи, кроме самой последней. Сейчас третий участник дописывает код последней задачи, Боб решил навести порядок на столе и сложил условия всех задач в стопку. Алиса перебирает стопку и грустно вздыхает каждый раз, когда название задачи начинается с буквы, которая идёт в алфавите раньше, чем буква, с которой начинается название предыдущей задачи.\n\nПодсчитайте, сколько раз Алиса грустно вздохнёт во время просмотра собранной Бобом стопки.\n\nНа вход подаётся список названий задач *в этом контесте* в том порядке, в котором они даны в наборе.\n\nВыведите одно число — количество раз, которое вздохнёт Алиса.\n\nОтвет к примеру *неверен* и приведён только для того, чтобы проиллюстрировать формат ввода-вывода.\n\n## Входные Данные\n\nНа вход подаётся список названий задач *в этом контесте* в том порядке, в котором они даны в наборе.\n\n## Выходные Данные\n\nВыведите одно число — количество раз, которое вздохнёт Алиса.\n\n## Пример\n\nВходные данныеProblem OrderInteractorSignals in the SpacePalINTdromesUgly PolyominoRobot in the MazeDHCP TroublesArray TestFavorite PointsThorny GraphXor and SegmentsВыходные данные3\n\n## Примечание\n\nОтвет к примеру *неверен* и приведён только для того, чтобы проиллюстрировать формат ввода-вывода.\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $ be the number of problems.  \nLet $ P = (p_1, p_2, \\dots, p_n) $ be a sequence of problem names, where each $ p_i $ is a string over the English alphabet.\n\n**Constraints**  \n1. $ n \\geq 1 $  \n2. Each $ p_i $ is a non-empty string starting with an uppercase English letter.\n\n**Objective**  \nCount the number of indices $ i \\in \\{2, \\dots, n\\} $ such that the first character of $ p_i $ is lexicographically smaller than the first character of $ p_{i-1} $.  \n$$\n\\left| \\left\\{ i \\in \\{2, \\dots, n\\} \\mid \\text{first\\_char}(p_i) < \\text{first\\_char}(p_{i-1}) \\right\\} \\right|\n$$","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10157A","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}