結果

問題 No.3016 ハチマキおじさん
ユーザー E49869826
提出日時 2025-01-25 13:42:08
言語 Nim
(2.2.0)
結果
AC  
実行時間 140 ms / 2,000 ms
コード長 2,953 bytes
コンパイル時間 5,210 ms
コンパイル使用メモリ 101,432 KB
実行使用メモリ 21,248 KB
最終ジャッジ日時 2025-01-25 22:56:58
合計ジャッジ時間 9,424 ms
ジャッジサーバーID
(参考情報)
judge10 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 31
権限があれば一括ダウンロードができます
コンパイルメッセージ
check is on
optimized for speed

ソースコード

diff #

# Please use Nim-ACL
import macros; macro ImportExpand(s:untyped):untyped = parseStmt(staticExec("echo " & $s[2] & " | base64 -d | xzcat"))
# const OPTIMIZE_SIZE = true
ImportExpand "e_lib/templates/prelude.nim" <=== "/Td6WFoAAATm1rRGBMDVAbcDIQEcAAAAAAAAACCR30TgAbYAzV0AO5oI1C1idKD0QZYV0fOAnhkRk8DYDgYLvW4kETVDkMKYnqKn4EdJ45ADEotk3Fzy6+uCgtloS+R+zMfrO1PsKrD6PAItU12dFn+j36AJr0C5lQKxDi/W1Pg0oxGvMT8WS8YU4PB6HfUIzjQNtyTxD7iSOvQroY/x27WsBEEypTKbCivXXtbhkrLA7v//ircG/SHYno1AzzS2GrGoUaXwKUTZZqARMGIqi7UOWlW8c7l+/UyOfWXxE1aFEIVXatIpNJ90ahL9yg41vb8AAAAAAABSO8+SHsHkDwAB8QG3AwAAq/8YorHEZ/sCAAAAAARZWg=="
ImportExpand "e_lib/templates/header.nim" <=== "/Td6WFoAAATm1rRGBMCBCdUaIQEcAAAAAAAAABIOqTHgDVQEeV0AO5oI1C1idKD0QZYV0fOAnhkRk8DYDgYLvW4kETVDkMKYnp/fJa19efd+dBLhqKM27qXxSjp+2XYWpxVZPG6LaSOrKVt4rGQsWhmoP3rfo51NQlWw/70ZvGLp/YOOBtkOb6RN0tHeu/P5Ubha/OiyUYEOH6Roz89Az9XuRZO6ckn8E5iwy0uEobq0Po1C7BkF+uiJcd2r4Jx7e1WlqwvDHUv7ZOiHVwi7gx60zOZ8oalb+NEHIZjr8xwMl6W/awT8CzlxE/ojjrptxyElfVbuG5dYlr6/GxdTXh65Zo+usp6oA7q5yz/k9H4n/HJhKn72CPY+XP/wgLIsHK6z0fCzf9Jeb05qVOUN3C83VnmQeYDYYn/J++4mRkcnDJoioHqpJx6Et46KYMu8i2UZbwDjVK36xMx2Nkce0mG93svBpMxM7+srhrnmI0s0wmaOazXeE9Sa0z+ev2lUPZabuvhXpuR4C4U9JOlE3CR9rBWOXvFHwh0hVYpgHE9WBQjaSPGnBh3IBt0Sw5WFV2IYSuY/Au6qlFKfRz0DL6QXAMl6SUShpJlIX9LxOev8KmBjKc94BFMNtfWwV4nn4qEcT9J0LJrr6CLBT0NFU8f+LBuVn31NQ3hS4mEqsp8hFEFRTLi/X0Az0DVIcUnaKBwCJ1hb405jHr3rIpQoWOo8T63Um8/OXb+FvW8hSvNbzTDkOfa/0zRs6gkD4m0kzfYcZPf+tg4B4yHENyljknrcVUWSuVhEYGkjTVScpzeq+VAoGhJEIORvQDn/Zou9NHLu7veyiX1ueafAlkekWU43/630C2IGm6QnW4E/jidGZUmVDukzU8dr42L7ujzFYbIrFJoxtiyplvPIJiY4MVctDDtBBh95lA51/a5Ff1S+meFwkioCHeShiixwu89ljyIeOjm9hI1wIpV6IdNdmK13vEmXhI5rjWzKYs5aWJiLkcFypL7XPnCYW9yhHkpz0WEN0GVsBs7f3alelMFtURmWiMd6Mimrr/TcQa2tnailoUMwS14AJ027HVk7MnyVcrMaXwuhR3iVdpXNI+0s+2lniUBHCk9orLJBmdWjQo/wBl8vkiV3OuCUtbtQgaVw2TKlT+EfzaT/eqUQY7VKHsIcnFgw5oSv0TXP1ZgcmAB8yDqO7JGbSkWEzPoz+hHdts2JzJjQOAI4GHebBha/p82UH+1DoeSt7203FnPMaSsUAiEniYYJaPflBR0+R2c6vuB18UMgE8jhnqexGoKxB1ZG2HlOxxXJBX3jAiWxDHGo2IiKL8TzxsMJXL32WMbn8vj/ssmC7daPkdF1YTGoTIwMxpebHWARhyUOmAUX77L+7FQcFR6KcnAL6dYj4GpW64E8VU215yBGxa2jJd4cOE1HJa04V9R+TaWWUKIyrOpcPD1DRWtWWghMQvzNbfMsMkoVzyFSlexyxWYOgDxhHZNZS3MqLuxldFY/AM86cyNAlxqztaLdPw3gE1qPdWuBzXgFX/dbQ8+RHL4ZjpUQsbTV2UTmxwWHuKS9P6DKzwAAAAAAcF/jl0ziGmIAAZ0J1RoAADzchm+xxGf7AgAAAAAEWVo="

const ma = 10^16

proc solve(N:int;A,B:seq[int]):void =
  let re0 = @[0] & (0..<N-1).mapIt(abs(A[it]-B[it])).cumsummed
  let re1 = @[0] & (0..<N-1).mapIt(abs(A[it+1]-B[it])).cumsummed
  var te1 = ma
  var te2 = newSeqOfCap[int](N)
  for i in 0..<N:
    let te3 = re0[i]+re1[N-1]-re1[i]
    if te3 < te1:
      te1 = te3
      te2.setLen(0)
    if te3 == te1:
      te2.add(A[i])
  te2 = te2.sorted.deduplicate(true)
  stdout.writeLine(te2.len)
  stdout.writeLine(te2.join(" "))
  return

proc main():void =
  # Failed to predict input format
  let N = nextInt()
  let A = newSeqWith(N,nextInt()).sorted
  let B = newSeqWith(N-1,nextInt()).sorted
  solve(N,A,B)
  return

main()
0