A. Problem Order

Codeforces

IDCF10157A

Time2000ms

Memory256MB

Difficulty—

English · Original

Formal · Original

Перед тем, как задачи Moscow Programming Contest были отправлены в печать, жюри упорядочило задачи по возрастанию сложности, так что эта задача — самая простая, а задача K — самая сложная. Алиса и Боб — участники одной из команд, прямо сейчас принимающей участие в том же самом контесте, что и вы. Их команда решила все задачи, кроме самой последней. Сейчас третий участник дописывает код последней задачи, Боб решил навести порядок на столе и сложил условия всех задач в стопку. Алиса перебирает стопку и грустно вздыхает каждый раз, когда название задачи начинается с буквы, которая идёт в алфавите раньше, чем буква, с которой начинается название предыдущей задачи. Подсчитайте, сколько раз Алиса грустно вздохнёт во время просмотра собранной Бобом стопки. На вход подаётся список названий задач *в этом контесте* в том порядке, в котором они даны в наборе. Выведите одно число — количество раз, которое вздохнёт Алиса. Ответ к примеру *неверен* и приведён только для того, чтобы проиллюстрировать формат ввода-вывода. ## Входные Данные На вход подаётся список названий задач *в этом контесте* в том порядке, в котором они даны в наборе. ## Выходные Данные Выведите одно число — количество раз, которое вздохнёт Алиса. ## Пример Входные данныеProblem OrderInteractorSignals in the SpacePalINTdromesUgly PolyominoRobot in the MazeDHCP TroublesArray TestFavorite PointsThorny GraphXor and SegmentsВыходные данные3 ## Примечание Ответ к примеру *неверен* и приведён только для того, чтобы проиллюстрировать формат ввода-вывода. [samples]

**Definitions** Let $ n \in \mathbb{Z} $ be the number of problems. Let $ 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. **Constraints** 1. $ n \geq 1 $ 2. Each $ p_i $ is a non-empty string starting with an uppercase English letter. **Objective** Count 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} $. $$ \left| \left\{ i \in \{2, \dots, n\} \mid \text{first\_char}(p_i) < \text{first\_char}(p_{i-1}) \right\} \right| $$

API Response (JSON)

{
  "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Алиса и Б...",
      "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**...",
      "is_translate": false,
      "language": "Formal"
    }
  ]
}

Full JSON Raw Segments