021. Hovercraft

Codeforces

IDCF10269021

Time1000ms

Memory256MB

Difficulty—

English · Original

Formal · Original

While testing your hovercraft for Science Olympiad, the hovercraft flew over a pile of boxes in your basement and traveled a total distance of _n_ feet. Given that the boxes are in a rectangular shape, and that the hovercraft took off and landed at opposite corners of the pile of boxes, calculate how far you will have to walk to pick up the hovercraft. You are also given the length of one side of the pile of boxes. The first line of input contains a single positive integer _n_: how far the hovercraft traveled in feet. The second line of input contains a single positive integer _m_: the length of one side of the file of boxes. Output a single positive integer _w_: how far you will have to walk to retrieve the hovercraft. ## Input The first line of input contains a single positive integer _n_: how far the hovercraft traveled in feet. The second line of input contains a single positive integer _m_: the length of one side of the file of boxes. ## Output Output a single positive integer _w_: how far you will have to walk to retrieve the hovercraft. [samples]

**Definitions** Let $ n \in \mathbb{R}^+ $ be the straight-line distance the hovercraft traveled (diagonal of the rectangle). Let $ m \in \mathbb{R}^+ $ be the length of one side of the rectangular pile of boxes. Let $ w \in \mathbb{R}^+ $ be the length of the other side of the rectangle (distance to walk). **Constraints** 1. $ n > 0 $ 2. $ m > 0 $ **Objective** Compute $ w $ such that: $$ w = \sqrt{n^2 - m^2} $$ Output $ \lfloor w \rfloor $ as a positive integer.

API Response (JSON)

{
  "problem": {
    "name": "021. Hovercraft",
    "description": {
      "content": "While testing your hovercraft for Science Olympiad, the hovercraft flew over a pile of boxes in your basement and traveled a total distance of _n_ feet. Given that the boxes are in a rectangular shape",
      "description_type": "Markdown"
    },
    "platform": "Codeforces",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": "None",
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "CF10269021"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "While testing your hovercraft for Science Olympiad, the hovercraft flew over a pile of boxes in your basement and traveled a total distance of _n_ feet. Given that the boxes are in a rectangular shape...",
      "is_translate": false,
      "language": "English"
    },
    {
      "statement_type": "Markdown",
      "content": "**Definitions**  \nLet $ n \\in \\mathbb{R}^+ $ be the straight-line distance the hovercraft traveled (diagonal of the rectangle).  \nLet $ m \\in \\mathbb{R}^+ $ be the length of one side of the rectangula...",
      "is_translate": false,
      "language": "Formal"
    }
  ]
}

Full JSON Raw Segments