結果
問題 |
No.3016 ハチマキおじさん
|
ユーザー |
![]() |
提出日時 | 2025-01-25 14:47:00 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 668 bytes |
コンパイル時間 | 459 ms |
コンパイル使用メモリ | 82,236 KB |
実行使用メモリ | 118,248 KB |
最終ジャッジ日時 | 2025-01-25 23:30:10 |
合計ジャッジ時間 | 6,799 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge9 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 6 WA * 25 |
ソースコード
def readints(): return list(map(int, input().split())) def deep_recursion(): import sys import pypyjit # type: ignore sys.setrecursionlimit(550000) pypyjit.set_param('max_unroll_recursion=-1') def main(): N = int(input()) A = readints() B = readints() A = sorted(A) B = sorted(B) diff = mindiff = sum(abs(a-b) for a, b in zip(A[1:], B)) ans = {A[0]} for i in range(1, N): diff = mindiff - abs(A[i]-B[i-1]) + abs(A[i-1]-B[i-1]) if diff == mindiff: ans.add(A[i]) elif diff < mindiff: mindiff = diff ans = {A[i]} print(len(ans)) print(*sorted(ans)) if __name__ == '__main__': # deep_recursion() main()