E. Жора-Обжора

Codeforces
IDCF10077E
Time2000ms
Memory256MB
Difficulty
English · Original
Formal · Original
Жил был медведь Жора-Обжора. Сегодня ему досталось N килограммов мёда. Естественно, счастью Жоры-Обжоры не было конца, если бы не одно НО. Как бы грустно это ни было, он не может съесть больше, чем р(р-1) килограммов мёда в день, где р= (это обусловлено физиологией медведей-Жор). Как немногие из Вас могли догадаться, мёд Жоре-Обжоре подарил автор задач и теперь он задался вопросом: на сколько дней Жоре-Обжоре хватит мёда, если он будет есть в день столько мёда, сколько сможет? В единственной строке дано натуральное число N ≤ 10666. Выведите единственное число – ответ на задачу – количество дней, за которое Жора-Обжора съест весь мёд. ## Входные Данные В единственной строке дано натуральное число N ≤ 10666. ## Выходные Данные Выведите единственное число – ответ на задачу – количество дней, за которое Жора-Обжора съест весь мёд. ## Примеры Входные данные1Выходные данные1 [samples]
Let $ N \in \mathbb{N} $, $ N \leq 10^6 $, be the total amount of honey in kilograms. Let $ p = \left\lfloor \sqrt{N} \right\rfloor $, and define the daily consumption limit as $ c = p(p - 1) $. Objective: Find the smallest integer $ d \in \mathbb{N} $ such that $ d \cdot c \geq N $.
API Response (JSON)
{
  "problem": {
    "name": "E. Жора-Обжора",
    "description": {
      "content": "Жил был медведь Жора-Обжора. Сегодня ему досталось N килограммов мёда. Естественно, счастью Жоры-Обжоры не было конца, если бы не одно НО. Как бы грустно это ни было, он не может съесть больше, чем р(",
      "description_type": "Markdown"
    },
    "platform": "Codeforces",
    "limit": {
      "time_limit": 2000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "CF10077E"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Жил был медведь Жора-Обжора. Сегодня ему досталось N килограммов мёда. Естественно, счастью Жоры-Обжоры не было конца, если бы не одно НО. Как бы грустно это ни было, он не может съесть больше, чем р(...",
      "is_translate": false,
      "language": "English"
    },
    {
      "statement_type": "Markdown",
      "content": "Let $ N \\in \\mathbb{N} $, $ N \\leq 10^6 $, be the total amount of honey in kilograms.\n\nLet $ p = \\left\\lfloor \\sqrt{N} \\right\\rfloor $, and define the daily consumption limit as $ c = p(p - 1) $.\n\nObj...",
      "is_translate": false,
      "language": "Formal"
    }
  ]
}
Full JSON Raw Segments