E. max与2026

    Type: Default 1000ms 64MiB

max与2026

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

现有两个序列AABB

对于AA序列,有nn个整数,即A1,A2,A3,,AnA_1,A_2,A_3,……,A_n;

对于BB序列,有mm个整数,即B1,B2,B3,,BmB_1,B_2,B_3,……,B_m;

请计算:i=1nj=1mmax(AiBj,2026)\sum_{i=1}^n \sum_{j=1}^m max(|A_i-B_j|,2026)

输入格式

第一行一个正整数nn,表示AA序列的长度。

第二行nn个整数,A1,A2,A3,,AnA_1,A_2,A_3,……,A_n

第三行一个正整数mm,表示BB序列的长度。

第三行mm个整数,B1,B2,B3,,BmB_1,B_2,B_3,……,B_m

输出格式

输出一个整数,即最终答案。

输入输出样例 #1

输入 #1

6
5 -10 2026 0 1000 -2026
2
20 -5

输出 #1

24337

输入输出样例 #2

输入 #2

2
0 5000
6
0 1000 3000 -5000 7000 2026

输出 #2

47104

说明/提示

1n,m3×1051 \leq n,m \leq 3 \times 10^5

0Ai,Bj1060 \leq |A_i|,|B_j| \leq 10^6

hello,2026

Not Attended
Status
Done
Rule
XCPC
Problem
5
Start at
2026-1-1 8:00
End at
2026-1-7 20:00
Duration
156 hour(s)
Host
Partic.
23