[NICA #1] 弹幕

Luogu

IDLGB3800

Time1000ms

Memory128MB

DifficultyP3

Special Judge随机化

某款弹幕游戏的 BOSS 会放出弹幕攻击玩家（自机）。由于这些弹幕的行动轨迹十分诡异，因此现在希望找到一个「安定点」（只要呆在这个位置就不会被任何弹幕打到的地方）假定空中有 $n$ 道弹幕。我们用三元组 $(a_i,b_i,c_i)$ 描述每一个弹幕的参数。我们认为自机在一条标着 $0,1,2,\cdots,10^6$ 的数轴上，且只能处于**整点**处。假定自机位于坐标为 $x$ 的位置。那么自机会被第 $i$ 枚弹幕打到，当且仅当 $x^3+a_ix^2+b_ix+c_i=0$。现在你需要求出**任意**一个 $x$，使得自机不会被任何一个弹幕打中。你需要保证求出来的 $x$ 在 $[0,10^6]$ 之内。 ## Input 第一行有一个正整数 $n$，表示弹幕的数量。接下来 $n$ 行，每行有三个整数 $a_i,b_i,c_i$，描述一条弹幕的参数。 ## Output 输出共一行一个整数 $x$，表示**任意一个**不会被弹幕打中的地方。 [samples] ## Background ![](https://cdn.luogu.com.cn/upload/image_hosting/d7u8mpld.png) ## Note ### 样例解释 - 第一枚弹幕只会打到位于 $0$ 位置的自机； - 第二枚弹幕只会打到位于 $1$ 位置的自机； - 第三枚弹幕只会打到位于 $1,2,3$ 位置的自机。因此如果在 $4$ 位置，自机就不会被打中。事实上，只要不是 $0,1,2,3$ 位置均可，答案不唯一。 ### 数据范围及约定对于全部数据，保证 $1\le n\le 2\times 10^5$，$|a_i|\le 10^6$，$|b_i|\le 10^{12}$，$|c_i|\le 10^{18}$。

Samples

Input #1

Output #1

API Response (JSON)

{
  "problem": {
    "name": "[NICA #1] 弹幕",
    "description": {
      "content": "某款弹幕游戏的 BOSS 会放出弹幕攻击玩家（自机）。由于这些弹幕的行动轨迹十分诡异，因此现在希望找到一个「安定点」（只要呆在这个位置就不会被任何弹幕打到的地方） 假定空中有 $n$ 道弹幕。我们用三元组 $(a_i,b_i,c_i)$ 描述每一个弹幕的参数。我们认为自机在一条标着 $0,1,2,\\cdots,10^6$ 的数轴上，且只能处于**整点**处。 假定自机位于坐标为 $x$ 的位置",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3800"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "某款弹幕游戏的 BOSS 会放出弹幕攻击玩家（自机）。由于这些弹幕的行动轨迹十分诡异，因此现在希望找到一个「安定点」（只要呆在这个位置就不会被任何弹幕打到的地方）\n\n假定空中有 $n$ 道弹幕。我们用三元组 $(a_i,b_i,c_i)$ 描述每一个弹幕的参数。我们认为自机在一条标着 $0,1,2,\\cdots,10^6$ 的数轴上，且只能处于**整点**处。\n\n假定自机位于坐标为 $x$ 的位置...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments