結果

問題 No.3016 ハチマキおじさん
ユーザー nakanoj
提出日時 2025-01-25 14:56:46
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 251 ms / 2,000 ms
コード長 665 bytes
コンパイル時間 232 ms
コンパイル使用メモリ 82,172 KB
実行使用メモリ 135,620 KB
最終ジャッジ日時 2025-01-25 23:33:01
合計ジャッジ時間 6,643 ms
ジャッジサーバーID
（参考情報） 		judge6 / judge9
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

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 = diff - 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