A37 - Travel 2

Contest Duration: 2022-09-13(Tue) 15:00 - 3999-12-30(Thu) 15:00 (local time) Back to Home

A37 - Travel 2 Editorial

Time Limit: 1 sec / Memory Limit: 1024 MB

配点: $1000$ 点

ALGO 市には $N$ 個の駅と $M$ 個のバス停があり、下図のように道路で結ばれています。すべての組 $(i,j)$ に対して「駅 $i$ からバス停 $j$ までの所要時間」を足した値はいくつですか？

Statement

入力は以下の形式で標準入力から与えられます。

 $N$   $M$   $B$ 
 $A_1$   $A_2$   $\cdots$   $A_N$ 
 $C_1$   $C_2$   $\cdots$   $C_M$

答えを整数で出力してください。

Copy

2 3 100
10 20
1 2 3

Copy

答えは $111+112+113+121+122+123=702$ 分です。