No.1596 Distance Sum in 2D Plane
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 256
作問者 : e869120 / テスター : hirakich1000000007 👑 ygussany
タグ : / 解いたユーザー数 256
作問者 : e869120 / テスター : hirakich1000000007 👑 ygussany
問題文最終更新日: 2021-07-08 23:25:39
問題文
あなたがマス
- 基本的に
円払い、マス からマス へ移動する。この移動は のとき使える。 - 基本的に
円払い、マス からマス へ移動する。この移動は のとき使える。
しかし、次の
のとき:マス からマス への移動が無料で行える。 のとき:マス からマス への移動が無料で行える。
入力
出力
答えを出力してください。
制約
のとき かつ のとき かつ は相異なる- 入力はすべて整数
サンプル
サンプル
サンプル2
入力
5 0
出力
2520
移動方法は
サンプル3
入力
400 10 2 73 190 2 351 261 1 164 365 1 62 221 1 18 209 1 358 211 2 32 206 1 147 46 1 36 77 2 5 203
出力
85571926
「移動にかかる金額」を
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。