C. THE☆章鱼烧祭2012

THE☆章鱼烧祭2012

THE☆たこ焼き祭り2012

AtCoder

⌀ 1927

THE☆章鱼烧祭2012AI (CI翻译)

たこ焼き屋の開店にあたって、たこ焼きの味を皆に分かってもらうために試食イベントを行うことにしました。しかし、高橋社長はたこ焼きをより多くの人に食べてもらいたいので、試食イベントを兼ねたお祭り『THE☆たこ焼き祭り2012』をすることを提案してきました。高橋社長が提案してきた『THE☆たこ焼き祭り2012』の試食イベント内容は以下のようになっています。

为了让大家了解章鱼烧的味道，你决定在章鱼烧店开业时举办试吃活动。但是，高桥社长希望让更多人吃到章鱼烧，于是提议举办兼有试吃活动的庆典“THE☆章鱼烧祭2012”。高桥社长提出的“THE☆章鱼烧祭2012”的试吃活动内容如下。AI (CI翻译)

会場にはあなたと参加者を足して $N$ 人の人がいます。あなたはたこ焼きを $N$ 個持っており、それを全員に $1$ 人 $1$ 個ずつ行き渡るようにします。会場は広いのであなたはたこ焼きを投げて配らないといけません。あなただけで全員に配ることは大変なので、参加者にも協力してもらうことにし、参加者は受け取ったたこ焼きを別の参加者へと投げることもできます。あなたと参加者はつまようじを $1$ 人につき $1$ 本しか持っていないので同じタイミングで複数のたこ焼きを投げることはできず、たこ焼きを投げてから $1$ 秒間は次のたこ焼きを投げることができません。受け取る側はいつでも何個でも受け取ることができます。さらに、あなたと参加者は立っている位置から動いてはいけません。参加者は大人から子供までいるのでそれぞれにはたこ焼きをキャッチできる速度の上限があり、たこ焼きを投げる側にも投げられる速度の上限があります。投げられたたこ焼きの速度は減衰することなく受け取り手に届きます。

会场内包括你和参与者在内，共有 $N$ 人。你持有 $N$ 个章鱼烧，要将它们分发给所有人，使每人都得到 $1$ 个。由于会场很大，你必须通过投掷来分发章鱼烧。仅靠你一个人分发给所有人很辛苦，因此你决定请参与者帮忙，参与者也可以将收到的章鱼烧投给其他参与者。你和参与者每人只有 $1$ 根牙签，因此不能同时投掷多个章鱼烧，而且每次投掷章鱼烧后，必须等待 $1$ 秒才能投掷下一个章鱼烧。接收方则可以在任何时候接收任意多个章鱼烧。此外，你和参与者都不能离开各自站立的位置。由于参与者中既有大人也有小孩，每个人能够接住的章鱼烧的速度都有上限，投掷方能够投出的速度也有上限。被投出的章鱼烧会以不变的速度到达接收方。AI (CI翻译)

たこ焼きはなるべく出来立てを食べて欲しいので、たこ焼きを全員に配り切るために必要な時間の最小値を答えなさい。

为了让大家尽可能吃到刚做好的章鱼烧，请求出将章鱼烧分发给所有人所需时间的最小值。AI (CI翻译)

N
x_{0} y_{0} t_{0} r_{0}
x_{1} y_{1} t_{1} r_{1}
:
:
x_{N-1} y_{N-1} t_{N-1} r_{N-1}

N
x_{0} y_{0} t_{0} r_{0}
x_{1} y_{1} t_{1} r_{1}
:
:
x_{N-1} y_{N-1} t_{N-1} r_{N-1}

AI (CI翻译)

入力は $N+1$ 行ある。
$1$ 行目には、たこ焼き祭りの参加者数とあなたを足した数を表す整数 $N\ (1≦N≦1,000)$ が与えられる。
$2$ 行目には、あなたが立っている位置の $x$ 座標を表す整数 $x_0\ (-10,000≦x_0≦10,000)$ 、 $y$ 座標を表す整数 $y_0\ (-10,000≦y_0≦10,000)$ 、たこ焼きを投げる速度の上限を表す整数 $t_0\ (3≦t_0≦340)$ とたこ焼きを受け取る速度の上限を表す整数 $r_0\ (3≦r_0≦340)$ が空白で区切られて与えられる。
$3$ 行目から $N-1$ 行のうち $i+2\ (1≦i≦N-1)$ 行目には $i$ 番目の参加者が立っている位置の $x$ 座標を表す整数 $x_i\ (-10,000≦x_i≦10,000)$ 、 $y$ 座標を表す整数 $y_i\ (-10,000≦y_i≦10,000)$ 、たこ焼きを投げる速度の上限を表す整数 $t_i\ (3≦t_i≦340)$ とたこ焼きを受け取る速度の上限を表す整数 $r_i\ (3≦r_i≦340)$ が空白で区切られて与えられる。
与えられる速度は $1$ 秒辺りの速度である。
複数の人が同じ位置に立つことはない。

输入共有 $N+1$ 行。
第 $1$ 行给出一个整数 $N\ (1≦N≦1,000)$ ，表示章鱼烧祭的参与者人数加上你的人数。
第 $2$ 行给出四个以空格分隔的整数：表示你站立位置的 $x$ 坐标的 $x_0\ (-10,000≦x_0≦10,000)$ 、表示 $y$ 坐标的 $y_0\ (-10,000≦y_0≦10,000)$ 、表示投掷章鱼烧的速度上限的 $t_0\ (3≦t_0≦340)$ ，以及表示接收章鱼烧的速度上限的 $r_0\ (3≦r_0≦340)$ 。
从第 $3$ 行开始的 $N-1$ 行中，第 $i+2\ (1≦i≦N-1)$ 行给出四个以空格分隔的整数：表示第 $i$ 位参与者站立位置的 $x$ 坐标的 $x_i\ (-10,000≦x_i≦10,000)$ 、表示 $y$ 坐标的 $y_i\ (-10,000≦y_i≦10,000)$ 、表示投掷章鱼烧的速度上限的 $t_i\ (3≦t_i≦340)$ ，以及表示接收章鱼烧的速度上限的 $r_i\ (3≦r_i≦340)$ 。
给出的速度均为每 $1$ 秒移动的距离。
不会有多个人站在同一个位置。

AI (CI翻译)

1AI (CI翻译)

10^{−6}

10^{−6}AI (CI翻译)

4
0 0 300 10
0 100 10 100
0 200 10 200
0 300 10 300

4
0 0 300 10
0 100 10 100
0 200 10 200
0 300 10 300

AI (CI翻译)

$0$ 秒目 :
あなた : $1$ 番目の参加者に速度 $100$ でたこ焼きを投げる。
$1$ 秒目 :
あなた : $2$ 番目の参加者に速度 $200$ でたこ焼きを投げる。
- $1$ 番目の参加者 : あなたが $0$ 秒目に投げたたこ焼きをキャッチする。
$2$ 秒目 :
あなた : $3$ 番目の参加者に速度 $300$ でたこ焼きを投げる。
- $2$ 番目の参加者 : あなたが $1$ 秒目に投げたたこ焼きをキャッチする。
$3$ 秒目 :
$3$ 番目の参加者 : あなたが $2$ 秒目に投げたたこ焼きをキャッチする。

第 $0$ 秒：
你：以速度 $100$ 向第 $1$ 位参与者投掷一个章鱼烧。
第 $1$ 秒：
你：以速度 $200$ 向第 $2$ 位参与者投掷一个章鱼烧。
- 第 $1$ 位参与者：接住你在第 $0$ 秒投出的章鱼烧。
第 $2$ 秒：
你：以速度 $300$ 向第 $3$ 位参与者投掷一个章鱼烧。
- 第 $2$ 位参与者：接住你在第 $1$ 秒投出的章鱼烧。
第 $3$ 秒：
第 $3$ 位参与者：接住你在第 $2$ 秒投出的章鱼烧。

AI (CI翻译)

4
0 0 100 10
0 90 10 10
0 100 30 100
-20 100 10 10

4
0 0 100 10
0 90 10 10
0 100 30 100
-20 100 10 10

AI (CI翻译)

$0$ 秒目 :
あなた : $2$ 番目の参加者に速度 $100$ でたこ焼きを投げる。
$1$ 秒目 :
あなた : $2$ 番目の参加者に速度 $100$ でたこ焼きを投げる。
- $2$ 番目の参加者 : あなたが $0$ 秒目に投げたたこ焼きをキャッチし、 $3$ 番目の参加者に速度 $10$ で投げる。
$2$ 秒目 :
あなた : $2$ 番目の参加者に速度 $100$ でたこ焼きを投げる。
- $2$ 番目の参加者 : あなたが $1$ 秒目に投げたたこ焼きをキャッチし、 $2$ 番目の参加者に速度 $10$ で投げる。
$3$ 秒目 :
$1$ 番目の参加者 : $2$ 番目の参加者が $2$ 秒目に投げたたこ焼きをキャッチする。
- $2$ 番目の参加者 : あなたが $2$ 秒目に投げたたこ焼きをキャッチする。
- $3$ 番目の参加者 : $2$ 番目の参加者が $1$ 秒目に投げたたこ焼きをキャッチする。

第 $0$ 秒：
你：以速度 $100$ 向第 $2$ 位参与者投掷一个章鱼烧。
第 $1$ 秒：
你：以速度 $100$ 向第 $2$ 位参与者投掷一个章鱼烧。
- 第 $2$ 位参与者：接住你在第 $0$ 秒投出的章鱼烧，并以速度 $10$ 将其投给第 $3$ 位参与者。
第 $2$ 秒：
你：以速度 $100$ 向第 $2$ 位参与者投掷一个章鱼烧。
- 第 $2$ 位参与者：接住你在第 $1$ 秒投出的章鱼烧，并以速度 $10$ 将其投给第 $2$ 位参与者。
第 $3$ 秒：
第 $1$ 位参与者：接住第 $2$ 位参与者在第 $2$ 秒投出的章鱼烧。
- 第 $2$ 位参与者：接住你在第 $2$ 秒投出的章鱼烧。
- 第 $3$ 位参与者：接住第 $2$ 位参与者在第 $1$ 秒投出的章鱼烧。

AI (CI翻译)

1
0 0 3 3

1
0 0 3 3

AI (CI翻译)

参加者があなただけなので配る必要がありません。

由于只有你一个人，因此不需要分发。

AI (CI翻译)

4
58 -49 38 109
45 -29 200 56
-32 123 103 98
49 -234 289 43

4
58 -49 38 109
45 -29 200 56
-32 123 103 98
49 -234 289 43

AI (CI翻译)

4.874179

4.874179

AI (CI翻译)

8
100 100 30 50
100 50 93 123
100 0 89 111
50 100 13 18
50 0 155 86
0 100 30 58
0 50 58 49
0 0 98 153

8
100 100 30 50
100 50 93 123
100 0 89 111
50 100 13 18
50 0 155 86
0 100 30 58
0 50 58 49
0 0 98 153

AI (CI翻译)

7.666667

7.666667

AI (CI翻译)

题目信息

题号

arc008_3

所属比赛

第 008 场 AtCoder Regular Contest

时间限制

2 s

内存限制

64 MB

题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。