{"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$ 的位置。那么自机会被第 $i$ 枚弹幕打到，当且仅当 $x^3+a_ix^2+b_ix+c_i=0$。\n\n现在你需要求出**任意**一个 $x$，使得自机不会被任何一个弹幕打中。你需要保证求出来的 $x$ 在 $[0,10^6]$ 之内。\n\n## Input\n\n第一行有一个正整数 $n$，表示弹幕的数量。\n\n接下来 $n$ 行，每行有三个整数 $a_i,b_i,c_i$，描述一条弹幕的参数。\n\n## Output\n\n输出共一行一个整数 $x$，表示**任意一个**不会被弹幕打中的地方。\n\n[samples]\n\n## Background\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/d7u8mpld.png)\n\n## Note\n\n### 样例解释\n\n- 第一枚弹幕只会打到位于 $0$ 位置的自机；\n- 第二枚弹幕只会打到位于 $1$ 位置的自机；\n- 第三枚弹幕只会打到位于 $1,2,3$ 位置的自机。\n\n因此如果在 $4$ 位置，自机就不会被打中。事实上，只要不是 $0,1,2,3$ 位置均可，答案不唯一。\n\n### 数据范围及约定\n\n对于全部数据，保证 $1\\le n\\le 2\\times 10^5$，$|a_i|\\le 10^6$，$|b_i|\\le 10^{12}$，$|c_i|\\le 10^{18}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3800","tags":["Special Judge","随机化"],"sample_group":[["3\n0 0 0\n-3 3 -1\n-6 11 -6","4"]],"created_at":"2026-03-03 11:09:25"}}