結果

問題 No.3016 ハチマキおじさん
ユーザー tomerun
提出日時 2025-01-25 13:26:31
言語 Crystal
(1.14.0)
結果
AC  
実行時間 109 ms / 2,000 ms
コード長 450 bytes
コンパイル時間 15,506 ms
コンパイル使用メモリ 315,156 KB
実行使用メモリ 33,380 KB
最終ジャッジ日時 2025-01-25 22:47:27
合計ジャッジ時間 17,627 ms
ジャッジサーバーID
（参考情報） 		judge8 / judge11
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = read_line.to_i
a = read_line.split.map(&.to_i64).sort
b = read_line.split.map(&.to_i64).sort
left = Array.new(n, 0i64)
right = Array.new(n, 0i64)
(n - 1).times do |i|
  left[i + 1] = left[i] + (a[i] - b[i]).abs
  right[i + 1] = right[i] + (a[-1 - i] - b[-1 - i]).abs
end
s = n.times.min_of { |i| left[i] + right[n - 1 - i] }
ans = n.times.select { |i| left[i] + right[n - 1 - i] == s }.map { |i| a[i] }.to_a.uniq
puts ans.size
puts ans.join(" ")
0