← 返回题目列表

AtCoder · tessoku_book_ak

A37. 旅行2

中文机器翻译题面 查看原题

配点: 1000 点

問題文

ALGO 城有 N 站和 M 公交车站,它们通过道路相连,如下图所示。 所有组 (i,j) 对于“车站” i 到巴士站 要转到 j 所需时间”的总和是多少?

Statement

制約

  • 1 \leq N, M \leq 2 \times 10^5
  • 1 \leq B \leq 100
  • 1 \leq A_i \leq 100 (1 \leq i \leq N)
  • 1 \leq C_j \leq 100 (1 \leq j \leq M)
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

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

出力

请以整数形式输出答案。


入力例 1

2 3 100
10 20
1 2 3

出力例 1

702

答案是 不超过 111+112+113+121+122+123=702 分钟。 针对