No.1090 ソーシャルディスタンス / Social Distance
タグ : / 解いたユーザー数 156
作問者 :

問題文
人の人が数直線上にならんでおり、 番目の人は の位置にいます。
番目の人と 番目の人の距離は正の方向に です。
新型ウィルスの蔓延により、ソーシャルディスタンスとして人と人との距離が 以上でなければ行けなくなりました。
このことから、 番目の人から順に 番目の人は 番目の人との距離が 未満の場合、 になるまで正の方向に移動します。
この移動で 番目の人と位置が逆転した場合、負の距離として扱います。つまり、条件を満たすためには最終的に必ず 番目より 番目の人のほうが大きい座標にいます。
ソーシャルディスタンスを取ったあとの 人全ての人の座標を出力してください。
入力
出力
空白区切りで一行に 人の座標を出力せよ。末尾に空白を入れないこと。最後に改行せよ。
サンプル
サンプル1
入力
5 2 1 2 3 1000
出力
0 2 4 6 1006
それぞれ にいましたが、 人目が ずれました。
サンプル2
入力
10 90 1 2 3 4 5 6 7 8 9
出力
0 90 180 270 360 450 540 630 720 810
出典
YSF Beginner Contest: C - ソーシャルディスタンス / Social Distance
writer: null
tester: butsuri_0523
HackerRank の規約に基づいて移植されました。一部サイトの都合などで改変したところがあります。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。