A. Оценки Васи

Codeforces

IDCF751A

Time2000ms

Memory256MB

Difficulty—

English · Original

Chinese · Translation

Formal · Original

Родители Васи хотят, чтобы он как можно лучше учился. Поэтому если он получает подряд **три** положительные оценки («четвёрки» или «пятёрки»), они дарят ему подарок. Соответственно, оценки «единица», «двойка» и «тройка» родители Васи считают плохими. Когда Вася получает подряд три хорошие оценки, ему сразу вручают подарок, но для того, чтобы получить ещё один подарок, ему вновь надо получить подряд ещё три хорошие оценки. Например, если Вася получит подряд пять «четвёрок» оценок, а потом «двойку», то ему дадут только один подарок, а вот если бы «четвёрок» было уже шесть, то подарков было бы два. За месяц Вася получил _n_ оценок. Вам предстоит посчитать количество подарков, которые получил Вася. Оценки будут даны именно в том порядке, в котором Вася их получал. ## Входные Данные В первой строке входных данных следует целое положительное число _n_ (3 ≤ _n_ ≤ 1000) — количество оценок, полученных Васей. Во второй строке входных данных следует последовательность из _n_ чисел _a_1, _a_2, ..., _a__n_ (1 ≤ _a__i_ ≤ 5) — оценки, полученные Васей. Оценки заданы в том порядке, в котором Вася их получил. ## Выходные Данные Выведите одно целое число — количество подарков, полученных Васей. ## Примеры Входные данные 6 4 5 4 5 4 4 Выходные данные 2 Входные данные 14 1 5 4 5 2 4 4 5 5 4 3 4 5 5 Выходные данные 3 ## Примечание В первом примере Вася получит два подарка — за первые три положительные оценки и за следующую тройку положительных оценок соответственно. [samples]

Vasya 的父母希望他能尽可能好好学习。因此，如果他连续获得 *三* 个正面成绩（“四分”或“五分”），他们就会送他一份礼物。相应地，Vasya 的父母认为“一分”、“二分”和“三分”是差的成绩。当 Vasya 连续获得三个好成绩时，他会立即得到一份礼物，但要再获得一份礼物，他必须再次连续获得三个好成绩。例如，如果 Vasya 连续获得五个“四分”，然后是一个“二分”，那么他只会得到一份礼物；但如果“四分”有六个，他就会得到两份礼物。在一个月内，Vasya 获得了 #cf_span[n] 个成绩。你需要计算 Vasya 获得了多少份礼物。成绩将按 Vasya 实际获得的顺序给出。输入数据的第一行是一个正整数 #cf_span[n] (#cf_span[3 ≤ n ≤ 1000]) —— Vasya 获得的成绩数量。输入数据的第二行是一个包含 #cf_span[n] 个数字的序列 #cf_span[a1, a2, ..., an] (#cf_span[1 ≤ ai ≤ 5]) —— Vasya 获得的成绩。成绩按 Vasya 获得的顺序给出。请输出一个整数 —— Vasya 获得的礼物数量。在第一个例子中，Vasya 将获得两个礼物 —— 分别对应前三个正面成绩和接下来的三个正面成绩。 ## Входные Данные 输入数据的第一行是一个正整数 #cf_span[n] (#cf_span[3 ≤ n ≤ 1000]) —— Vasya 获得的成绩数量。输入数据的第二行是一个包含 #cf_span[n] 个数字的序列 #cf_span[a1, a2, ..., an] (#cf_span[1 ≤ ai ≤ 5]) —— Vasya 获得的成绩。成绩按 Vasya 获得的顺序给出。 ## Выходные Данные 请输出一个整数 —— Vasya 获得的礼物数量。 ## Примеры 输入： 6 4 5 4 5 4 4 输出： 2 输入： 14 1 5 4 5 2 4 4 5 5 4 3 4 5 5 输出： 3 ## Примечание 在第一个例子中，Vasya 将获得两个礼物 —— 分别对应前三个正面成绩和接下来的三个正面成绩。 [samples]

**Definitions** Let $ n \in \mathbb{Z} $ be the number of grades. Let $ A = (a_1, a_2, \dots, a_n) $ be the sequence of grades, where $ a_i \in \{1,2,3,4,5\} $. A grade is *good* if $ a_i \geq 4 $, otherwise *bad*. **Constraints** 1. $ 3 \leq n \leq 1000 $ 2. $ 1 \leq a_i \leq 5 $ for all $ i \in \{1, \dots, n\} $ **Objective** Count the number of non-overlapping triplets of consecutive good grades: $$ \text{gifts} = \left| \left\{ k \in \{1, \dots, n-2\} \mid a_k \geq 4,\ a_{k+1} \geq 4,\ a_{k+2} \geq 4,\ \text{and no earlier triplet in } \{1, \dots, k-1\} \text{ overlaps} \right\} \right| $$ Equivalently, traverse the sequence and increment a counter each time three consecutive good grades are found, then skip ahead by two positions to avoid overlapping.

API Response (JSON)

{
  "problem": {
    "name": "A. Оценки Васи",
    "description": {
      "content": "Родители Васи хотят, чтобы он как можно лучше учился. Поэтому если он получает подряд **три** положительные оценки («четвёрки» или «пятёрки»), они дарят ему подарок. Соответственно, оценки «единица», ",
      "description_type": "Markdown"
    },
    "platform": "Codeforces",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "CF751A"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Родители Васи хотят, чтобы он как можно лучше учился. Поэтому если он получает подряд **три** положительные оценки («четвёрки» или «пятёрки»), они дарят ему подарок. Соответственно, оценки «единица», ...",
      "is_translate": false,
      "language": "English"
    },
    {
      "statement_type": "Markdown",
      "content": "Vasya 的父母希望他能尽可能好好学习。因此，如果他连续获得 *三* 个正面成绩（“四分”或“五分”），他们就会送他一份礼物。相应地，Vasya 的父母认为“一分”、“二分”和“三分”是差的成绩。当 Vasya 连续获得三个好成绩时，他会立即得到一份礼物，但要再获得一份礼物，他必须再次连续获得三个好成绩。\n\n例如，如果 Vasya 连续获得五个“四分”，然后是一个“二分”，那么他只会得到一份礼物...",
      "is_translate": true,
      "language": "Chinese"
    },
    {
      "statement_type": "Markdown",
      "content": "**Definitions**  \nLet $ n \\in \\mathbb{Z} $ be the number of grades.  \nLet $ A = (a_1, a_2, \\dots, a_n) $ be the sequence of grades, where $ a_i \\in \\{1,2,3,4,5\\} $.  \nA grade is *good* if $ a_i \\geq 4...",
      "is_translate": false,
      "language": "Formal"
    }
  ]
}

Full JSON Raw Segments