結果
問題 | No.3016 ハチマキおじさん |
ユーザー |
![]() |
提出日時 | 2025-01-25 13:35:36 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 245 ms / 2,000 ms |
コード長 | 471 bytes |
コンパイル時間 | 255 ms |
コンパイル使用メモリ | 82,844 KB |
実行使用メモリ | 146,108 KB |
最終ジャッジ日時 | 2025-01-25 22:51:30 |
合計ジャッジ時間 | 6,258 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge10 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 31 |
ソースコード
N=int(input()) A=list(map(int,input().split())) B=list(map(int,input().split())) v1=[0]*(N+1) v2=[0]*(N+1) A.sort() B.sort() for i in range(N-1): v1[i]=v1[i-1]+abs(A[i]-B[i]) for i in range(N-1,0,-1): v2[i]=v2[i+1]+abs(B[i-1]-A[i]) ans=10**18 for i in range(N-1): ans=min(ans,v1[i-1]+v2[i+1]) result=[] for i in range(N): k=v1[i-1]+v2[i+1] if k==ans: result.append(A[i]) result=set(result) result=list(result) result.sort() print(len(result)) print(*result)