結果
問題 |
No.3016 ハチマキおじさん
|
ユーザー |
![]() |
提出日時 | 2024-12-30 00:09:35 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 550 bytes |
コンパイル時間 | 2,082 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 108,416 KB |
最終ジャッジ日時 | 2025-01-25 21:54:14 |
合計ジャッジ時間 | 10,008 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge8 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | RE * 31 |
ソースコード
A = list(map(int, input().split())) B = list(map(int, input().split())) A.sort() B.sort() N = int(input()) pre_costs = [0 for _ in range(N)] suf_costs = [0 for _ in range(N)] for i in range(1, N): pre_costs[i] = abs(A[i - 1] - B[i - 1]) + pre_costs[i - 1] suf_costs[-(1 + i)] = abs(A[-i] - B[-i]) + suf_costs[-i] min_cost = 10 ** 18 for i in range(N): min_cost = min(min_cost, pre_costs[i] + suf_costs[i]) ans = set() for i in range(N): if pre_costs[i] + suf_costs[i] == min_cost: ans.add(A[i]) print(len(ans)) print(*ans)