시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 2 | 2 | 2 | 100.000% |
うさぎがある国を旅行している. この国には1 からn の番号がついたn 個の都市があり, うさぎは今都市1にいる. 都市i は座標平面上の1 点(xi, yi) とみなす.
うさぎは以下の条件をみたすように旅をする.
うさぎがある都市から別の都市へ移動をすると, 移動先の都市でニンジンを1 本もらえる. 同じ都市を複数回訪れることは可能であり, 訪れるたびにニンジンをもらえる. うさぎがこの旅で手に入れることのできるニンジンの本数の最大値を求めよ.
入力の一行目には一つの整数n が, 二行目には二つの実数r, θ がスペースで区切られて与えられる.
続くn 行には, 整数xi, yi がスペースで区切られて与えられる
r, θ を±10−3 以内で変化させても答えは変わらない. どの2 つの都市の位置も異なる.
うさぎがこの旅で手に入れることのできるニンジンの本数の最大値を一行に出力せよ.
5 100.1 90.1 0 0 0 10 5 5 10 0 10 10
10