5236 : A37 - 여행 2
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
ALGO 시에는 $N$ 개의 역과 $M$ 개의 버스 정류장이 있으며, 도로로 연결되어 있습니다.
모든 순서쌍 $ (i, j) $ 에 대하여 "역 $i$ 에서 버스 정류장 $j$ 까지의 소요 시간"을 모두 더한 값은 얼마입니까?
각 경로는 역 $i$ 에서 중앙 연결점까지 $A_i$ 분, 연결점에서 버스 정류장 $j$ 까지 $C_j$ 분, 그리고 연결점을 통과하는 데 $B$ 분이 걸립니다.
[제약 조건]
• $1 \le N, M \le 2 \times 10^5$
• $1 \le B \le 100$
• $1 \le A_i \le 100$ $(1 \le i \le N)$
• $1 \le C_j \le 100$ $(1 \le j \le M)$
• 입력되는 모든 값은 정수입니다.
모든 순서쌍 $ (i, j) $ 에 대하여 "역 $i$ 에서 버스 정류장 $j$ 까지의 소요 시간"을 모두 더한 값은 얼마입니까?
각 경로는 역 $i$ 에서 중앙 연결점까지 $A_i$ 분, 연결점에서 버스 정류장 $j$ 까지 $C_j$ 분, 그리고 연결점을 통과하는 데 $B$ 분이 걸립니다.
[제약 조건]
• $1 \le N, M \le 2 \times 10^5$
• $1 \le B \le 100$
• $1 \le A_i \le 100$ $(1 \le i \le N)$
• $1 \le C_j \le 100$ $(1 \le j \le M)$
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N, M, B$ 가 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 주어집니다.
셋째 줄에 $C_1, C_2, \dots, C_M$ 이 주어집니다.
둘째 줄에 $A_1, A_2, \dots, A_N$ 이 주어집니다.
셋째 줄에 $C_1, C_2, \dots, C_M$ 이 주어집니다.
출력 설명
모든 경로의 소요 시간 합을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2 3 100
10 20
1 2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
702