結果

問題 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
権限があれば一括ダウンロードができます

ソースコード

diff # 

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()
0