A. Оттепель

Codeforces

IDCF10131A

Time2000ms

Memory256MB

Difficulty—

English · Original

Formal · Original

Уставшие от необычно теплой зимы, студенты ВШ ЭКН решили узнать, действительно ли это самая длинная оттепель за всю историю наблюдений за погодой. Они обратились к синоптикам, а те, в свою очередь, занялись исследованиями статистики за прошлые годы. Их интересует, сколько дней длилась самая длинная оттепель. Оттепелью они называют период, в который среднесуточная температура ежедневно превышала 0 градусов Цельсия. Напишите программу, помогающую синоптикам в работе. Cначала вводится число N – общее количество рассматриваемых дней (1 ≤ N ≤ 100). В следующей строке задается N целых чисел, разделенных пробелами. Каждое число – среднесуточная температура в соответствующий день. Температуры – целые числа, принадлежащие диапазону от –50 до 50. Требуется вывести одно число – длину самой продолжительной оттепели, то есть наибольшее количество последовательных дней, на протяжении которых среднесуточная температура превышала 0 градусов. Если температура в каждый из дней была неположительной, выведите 0. *Пояснения к примерам* 1) Рассматриваются 6 дней. Самая продолжительная оттепель была на 4-й и 5-й день (50 и 10 градусов соответственно) 2) Самая продолжительная оттепель была в первые 4 дня 3) Дней с положительной температурой не было ## Входные Данные Cначала вводится число N – общее количество рассматриваемых дней (1 ≤ N ≤ 100). В следующей строке задается N целых чисел, разделенных пробелами. Каждое число – среднесуточная температура в соответствующий день. Температуры – целые числа, принадлежащие диапазону от –50 до 50. ## Выходные Данные Требуется вывести одно число – длину самой продолжительной оттепели, то есть наибольшее количество последовательных дней, на протяжении которых среднесуточная температура превышала 0 градусов. Если температура в каждый из дней была неположительной, выведите 0. ## Примеры Входные данные6-20 30 -40 50 10 -10Выходные данные2Входные данные810 20 30 1 -10 1 2 3Выходные данные4Входные данные5-10 0 -10 0 -10Выходные данные0 ## Примечание *Пояснения к примерам*1) Рассматриваются 6 дней. Самая продолжительная оттепель была на 4-й и 5-й день (50 и 10 градусов соответственно)2) Самая продолжительная оттепель была в первые 4 дня3) Дней с положительной температурой не было [samples]

**Definitions** Let $ N \in \mathbb{Z} $ be the number of days, with $ 1 \leq N \leq 100 $. Let $ T = (t_1, t_2, \dots, t_N) $ be a sequence of integers representing daily average temperatures, where $ -50 \leq t_i \leq 50 $ for all $ i \in \{1, \dots, N\} $. **Constraints** 1. $ 1 \leq N \leq 100 $ 2. $ t_i \in \mathbb{Z} $ and $ -50 \leq t_i \leq 50 $ for all $ i \in \{1, \dots, N\} $ **Objective** Find the maximum length of a contiguous subsequence of $ T $ in which all elements are strictly greater than 0. If no such subsequence exists, return 0. That is, compute: $$ \max \left\{ \ell \in \mathbb{Z}_{\geq 0} \,\middle|\, \exists\, i \in \{1, \dots, N - \ell + 1\} \text{ such that } \forall j \in \{i, \dots, i + \ell - 1\},\, t_j > 0 \right\} $$

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": "CF10131A"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Уставшие от необычно теплой зимы, студенты ВШ ЭКН решили узнать, действительно ли это самая длинная оттепель за всю историю наблюдений за погодой. Они обратились к синоптикам, а те, в свою очередь, за...",
      "is_translate": false,
      "language": "English"
    },
    {
      "statement_type": "Markdown",
      "content": "**Definitions**  \nLet $ N \\in \\mathbb{Z} $ be the number of days, with $ 1 \\leq N \\leq 100 $.  \nLet $ T = (t_1, t_2, \\dots, t_N) $ be a sequence of integers representing daily average temperatures, wh...",
      "is_translate": false,
      "language": "Formal"
    }
  ]
}

Full JSON Raw Segments