結果
問題 | No.1919 Many Monster Battles |
ユーザー |
|
提出日時 | 2022-04-05 01:06:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 739 ms / 2,000 ms |
コード長 | 893 bytes |
コンパイル時間 | 442 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 146,724 KB |
最終ジャッジ日時 | 2024-06-11 20:26:56 |
合計ジャッジ時間 | 16,711 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
mod = 10 ** 9 + 7def sumofDiff(n, A):A.sort()s = 0ret = 0for i, v in enumerate(A):ret += i * v - sret %= mods += vs %= modreturn retm = 10 ** 9 + 1pow2 = pow(2, mod - 2, mod)def sumofMax(n, a, b):x = [a[i] + b[i] for i in range(n)]y = [a[i] - b[i] for i in range(n)]return (sumofDiff(n, x) + sumofDiff(n, y)) * pow2n = int(input())a = list(map(int,input().split()))b = list(map(int,input().split()))alice = 2 * (sumofMax(n, a, b) - sumofMax(n, [m * a[i] for i in range(n)], [(m + 1) * b[i] for i in range(n)]) + sumofMax(n, [m * a[i] for i in range(n)], [m * b[i] for i in range(n)]))bob = 2 * (sumofMax(n, a, b) - sumofMax(n, [(m + 1) * a[i] for i in range(n)], [m * b[i] for i in range(n)]) + sumofMax(n, [m * a[i] for i in range(n)], [m * b[i] for i in range(n)]))print((alice) % mod, (bob) % mod)