結果
問題 | No.3016 ハチマキおじさん |
ユーザー |
![]() |
提出日時 | 2025-01-25 13:37:53 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 860 bytes |
コンパイル時間 | 734 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 128,536 KB |
最終ジャッジ日時 | 2025-01-25 22:52:57 |
合計ジャッジ時間 | 6,250 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 6 WA * 25 |
ソースコード
import syspin = sys.stdin.readlinedef ST(): return pin().rstrip()def IN(): return int(pin())def IM(): return map(int, pin().split())def IL(): return list(map(int, pin().split()))def SR(n:int): return [pin().rstrip() for _ in range(n)]def IMatrix(n:int): return [IL() for _ in range(n)]##-----------------import randomimport mathimport bisectimport itertoolsfrom collections import defaultdict, deque#from sortedcontainers import SortedList##-----------------N = IN()A = IL()B = IL()A.sort()B.sort()S = sum([abs(A[i+1]-B[i]) for i in range(N-1)]) #一番小さい数を除外する場合anslist = [A[0]]for i in range(N-1):news = S + abs(A[i]-B[i]) - abs(A[i+1]-B[i])if news == S:anslist.append(A[i+1])elif news < S:anslist = [A[i+1]]S = newsanslist = sorted(list(set(anslist)))print(len(anslist))print(*anslist)