問題一覧 > 通常問題

No.1722 [Cherry 3rd Tune C] In my way

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 142
作問者 : 👑 KazunKazun / テスター : magstamagsta tatyamtatyam
0 ProblemId : 6957 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-11-06 00:15:09

問題文

数直線上に $N$ 人の人と $M$ 個の障害物があり, $i$ 番目の人は座標 $X_i$ に立っており, $j$ 番目の障害物は座標 $Y_j$ にある.

ここで, $X_1, \dots, X_N, Y_1, \dots, Y_M$ は全て相異なることが保証されている.

$N$ 人の人はそれぞれ正の方向に速度 $1$ で歩くが, その人の座標が障害物が存在する座標に到達した場合はそこで歩くのを止める.

$N$ 人の人がそれぞれ歩く距離を求めよ.

制約

  • $1 \leq N,M \leq 1000$
  • $0 \leq X_i, Y_j \leq 10^9$
  • $X_1, \dots, X_N, Y_1, \dots, Y_M$ は全て相異なる.
  • 入力は全て整数である.

入力

入力は以下の形式で標準入力から与えられる.
$N$ $M$
$X_1$ $\cdots$ $X_N$
$Y_1$ $\cdots$ $Y_M$

出力

出力は $N$ 行からなる. $i$ 行目には $i$ 番目の人が歩くことになる距離を出力せよ. ただし, $i$ 番目の人が無限に歩き続けることになる場合は Infinity と出力せよ.

サンプル

サンプル1
入力
5 4
0 10 20 5 15
3 12 17 13
出力
3
2
Infinity
7
2

  • $1$ 番目の人は座標 $0$ から正の方向に速度 $1$ で歩き出す. すると, 座標 $3$ にある障害物に到達し, そこで歩くのをやめる. よって, $1$ 番目の人は距離 $3$ だけ歩いた.
  • $2$ 番目の人は座標 $10$ から正の方向に速度 $1$ で歩き出す. すると, 座標 $12$ にある障害物に到達し, そこで歩くのをやめる. よって, $3$ 番目の人は距離 $2$ だけ歩いた.
  • $3$ 番目の人は座標 $20$ から正の方向に速度 $1$ で歩き出す. すると, 障害物に到達することはなく, 無限に歩き続ける.

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。