結果

問題 No.3016 ハチマキおじさん
ユーザー nakanoj
提出日時 2025-01-25 14:47:00
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 668 bytes
コンパイル時間 459 ms
コンパイル使用メモリ 82,236 KB
実行使用メモリ 118,248 KB
最終ジャッジ日時 2025-01-25 23:30:10
合計ジャッジ時間 6,799 ms
ジャッジサーバーID
(参考情報)
judge6 / judge9
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 6 WA * 25
権限があれば一括ダウンロードができます

ソースコード

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(len(ans))
  print(*sorted(ans))


if __name__ == '__main__':
  # deep_recursion()
  main()
0