No.703 ゴミ拾い Easy
レベル : / 実行時間制限 : 1ケース 1.500秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 85
作問者 : はむこ / テスター : 夕叢霧香(ゆうむらきりか)
タグ : / 解いたユーザー数 85
作問者 : はむこ / テスター : 夕叢霧香(ゆうむらきりか)
問題文最終更新日: 2018-06-15 22:44:39
問題文
公園にこれを、
人
始め、人
人
人
全てのゴミを回収するための、労力の和を最小化してください。
入力
n a_0 a_1 ... a_{n-1} x_0 x_1 ... x_{n-1} y_0 y_1 ... y_{n-1}
出力
答えは32bit整数に収まらない可能性があります。
最後に改行してください。
サンプル
サンプル1
入力
4 0 1 2 3 0 1 2 3 1 1 1 1
出力
4
人
それぞれの人からゴミまでのベクトルは(0, 1)なので、ユークリッド距離の2乗の労力は1です。その労力が4人分なので、答えは4です。
サンプル2
入力
4 0 1 2 3 0 1 2 3 10 10 10 10
出力
109
人
人
サンプル3
入力
4 0 1 2 3 0 1 2 3 2 2 2 2
出力
10
人
サンプル3
入力
10 3251 5690 6665 16359 20099 34165 44782 58006 70432 72049 2772 9289 40088 44279 57294 57580 57685 61437 68039 73446 64849 45751 58453 17408 55499 38832 58870 71951 66081 4577
出力
5230466661
答えは32bit整数に収まらない可能性があります。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。