結果

問題 No.3016 ハチマキおじさん
ユーザー Theta
提出日時 2025-02-12 13:51:05
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 280 ms / 2,000 ms
コード長 826 bytes
コンパイル時間 389 ms
コンパイル使用メモリ 82,364 KB
実行使用メモリ 145,152 KB
最終ジャッジ日時 2025-02-12 13:51:15
合計ジャッジ時間 9,614 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

from math import inf


def main():
    N = int(input())
    A = sorted(map(int, input().split()))
    B = sorted(map(int, input().split()))

    ans = []
    left_diff = 0
    right_diff = sum(abs(a_elm-b_elm) for a_elm, b_elm in zip(A[1:], B))
    ans.append(right_diff)
    for idx, v in enumerate(A[1:], 1):
        left_diff += abs(A[idx-1]-B[idx-1])
        right_diff -= abs(v-B[idx-1])
        ans.append(left_diff+right_diff)

    ans_length = set()
    min_v = inf
    for a_elm, ans_elm in zip(A, ans):
        if min_v < ans_elm:
            continue
        if min_v == ans_elm:
            ans_length.add(a_elm)
            continue

        min_v = ans_elm
        ans_length.clear()
        ans_length.add(a_elm)
    print(len(ans_length))
    print(*sorted(ans_length))


if __name__ == "__main__":
    main()
0