結果
| 問題 |
No.3016 ハチマキおじさん
|
| コンテスト | |
| ユーザー |
nakanoj
|
| 提出日時 | 2025-01-25 14:46:03 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 667 bytes |
| コンパイル時間 | 400 ms |
| コンパイル使用メモリ | 82,304 KB |
| 実行使用メモリ | 117,668 KB |
| 最終ジャッジ日時 | 2025-01-25 23:29:12 |
| 合計ジャッジ時間 | 6,546 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge10 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 1 WA * 30 |
ソースコード
def readints():
return list(map(int, input().split()))
def deep_recursion():
import sys
import pypyjit # type: ignore
sys.setrecursionlimit(550000)
pypyjit.set_param('max_unroll_recursion=-1')
def main():
N = int(input())
A = readints()
B = readints()
A = sorted(A)
B = sorted(B)
diff = mindiff = sum(abs(a-b) for a, b in zip(A[1:], B))
ans = {A[0]}
for i in range(1, N):
diff = mindiff - abs(A[i]-B[i-1]) + abs(A[i-1]-B[i-1])
if diff == mindiff:
ans.add(A[i])
elif diff < mindiff:
mindiff = diff
ans = {A[i]}
print(mindiff)
print(*sorted(ans))
if __name__ == '__main__':
# deep_recursion()
main()
nakanoj