E. Здоровый сон

Codeforces

IDCF10060E

Time2000ms

Memory256MB

Difficulty—

English · Original

Formal · Original

Глеб очень любит спать, поэтому обращает внимание на всевозможные мелочи, сопутствующие этому великолепному занятию. Только представьте: он всегда помнит, какое время показывали часы в момент, когда он засыпал и когда просыпался в последний раз! Старые электронные часы в комнате Глеба показывают количество часов от 0 до 11 и количество минут от 0 до 59, а индикатор, отвечающий за время суток, давно сломался. Глеб помнит, что перед тем, как он в прошлый раз заснул, часы показывали ровно tstart часов (то есть tstart часов 0 минут). Когда же он проснулся, на часах было ровно tfinish часов. Глеб абсолютно уверен, что спал не менее одного часа, но хотел бы знать точнее. Помогите ему определить минимальное количество часов, которое он мог проспать. В первой строке содержится целое число tstart (0 ≤ tstart ≤ 11) — время на часах, когда Глеб лёг спать. Во второй строке содержится целое число tfinish (0 ≤ tfinish ≤ 11) — время на часах, когда Глеб проснулся. В единственной строке выведите одно целое число — минимальное количество часов, которое мог проспать Глеб. ## Входные Данные В первой строке содержится целое число tstart (0 ≤ tstart ≤ 11) — время на часах, когда Глеб лёг спать. Во второй строке содержится целое число tfinish (0 ≤ tfinish ≤ 11) — время на часах, когда Глеб проснулся. ## Выходные Данные В единственной строке выведите одно целое число — минимальное количество часов, которое мог проспать Глеб. ## Примеры Входные данные711Выходные данные4Входные данные101Выходные данные3 [samples]

Let $ t_{\text{start}}, t_{\text{finish}} \in \{0, 1, \dots, 11\} $ be the start and end times on a 12-hour clock. **Constraints** 1. $ 0 \le t_{\text{start}} \le 11 $ 2. $ 0 \le t_{\text{finish}} \le 11 $ 3. The sleep duration is at least 1 hour. **Objective** Find the minimum positive sleep duration $ d \in \mathbb{Z}^+ $ such that: $$ d \equiv t_{\text{finish}} - t_{\text{start}} \pmod{12}, \quad d \ge 1 $$ $$ d = \begin{cases} t_{\text{finish}} - t_{\text{start}} & \text{if } t_{\text{finish}} \ge t_{\text{start}} \\ t_{\text{finish}} - t_{\text{start}} + 12 & \text{if } t_{\text{finish}} < t_{\text{start}} \end{cases} $$

API Response (JSON)

{
  "problem": {
    "name": "E. Здоровый сон",
    "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": "CF10060E"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Глеб очень любит спать, поэтому обращает внимание на всевозможные мелочи, сопутствующие этому великолепному занятию. Только представьте: он всегда помнит, какое время показывали часы в момент, когда о...",
      "is_translate": false,
      "language": "English"
    },
    {
      "statement_type": "Markdown",
      "content": "Let $ t_{\\text{start}}, t_{\\text{finish}} \\in \\{0, 1, \\dots, 11\\} $ be the start and end times on a 12-hour clock.\n\n**Constraints**\n1. $ 0 \\le t_{\\text{start}} \\le 11 $\n2. $ 0 \\le t_{\\text{finish}} \\l...",
      "is_translate": false,
      "language": "Formal"
    }
  ]
}

Full JSON Raw Segments