結果
問題 |
No.3016 ハチマキおじさん
|
ユーザー |
![]() |
提出日時 | 2024-12-30 00:10:10 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 544 bytes |
コンパイル時間 | 2,715 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 103,808 KB |
最終ジャッジ日時 | 2025-01-25 21:54:19 |
合計ジャッジ時間 | 4,814 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 WA * 28 |
ソースコード
A = list(map(int, input().split())) B = list(map(int, input().split())) A.sort() B.sort() N = len(A) 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)