結果
問題 | No.3016 ハチマキおじさん |
ユーザー |
![]() |
提出日時 | 2025-01-25 13:41:36 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 247 ms / 2,000 ms |
コード長 | 435 bytes |
コンパイル時間 | 456 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 134,024 KB |
最終ジャッジ日時 | 2025-01-25 22:55:56 |
合計ジャッジ時間 | 6,685 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge10 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 31 |
ソースコード
N = int(input()) A = list(map(int, input().split())) B = list(map(int, input().split())) A.sort() B.sort() diff = 0 for a, b in zip(A[1:], B): diff += abs(a-b) result = set([A[0]]) min_d = diff for i in range(1, N): diff += abs(A[i-1]-B[i-1]) - abs(A[i]-B[i-1]) if min_d < diff: continue if min_d > diff: result.clear() result.add(A[i]) min_d = diff print(len(result)) print(*list(result))