Logo
(追記) (追記ここまで)

28867번 - Портальная пушка 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB119981.818%

문제

Для путешествия между вселенными Рик постоянно использует свою портальную пушку. Однако, как и у всех его изобретений, внутри ее механизма заложено огромное количество формул и вычислений.

Каждая вселенная описывается некоторым набором натуральных чисел. Для перемещения из вселенной $А,ドル описываемой набором чисел $a_1, a_2, \ldots, a_n$ во вселенную $B,ドル описываемую набором чисел $b_1, b_2, \ldots, b_m,ドル сначала необходимо посчитать их гравитационную разницу, равную $\sum_{i, j} (i - j) \cdot |a_i - b_j|$. Чтобы немного почувствовать себя гением, Рик дал вам задачу посчитать гравитационную разницу двух данных миров $A$ и $B,ドル пока он будет тусовать с Морти в Blips and Chitz.

입력

В первой строке содержится число $n$ --- количество чисел, которыми описывается вселенная $A$ (1ドル \le n \le 10^5$).

Во второй строке содержится $n$ чисел $a_i$ --- числа, описывающие вселенную $A$ (1ドル \le a_i \le 10^4$).

В третьей и четвертой строках содержится описание вселенной $B$ в том же формате.

출력

В единственной строке выведите гравитационную разницу вселенных $A$ и $B$.

제한

예제 입력 1

3
1 2 3
3
1 2 3

예제 출력 1

0

예제 입력 2

4
1 4 3 6
3
8 1 1

예제 출력 2

34

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2017-2018 Season > October 21, 2017 > Basic G번

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2017-2018 Season > October 21, 2017 > Advanced I번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /