結果
問題 | No.3016 ハチマキおじさん |
ユーザー |
![]() |
提出日時 | 2025-01-25 13:30:24 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 473 bytes |
コンパイル時間 | 257 ms |
コンパイル使用メモリ | 82,212 KB |
実行使用メモリ | 146,488 KB |
最終ジャッジ日時 | 2025-01-25 22:49:28 |
合計ジャッジ時間 | 6,524 ms |
ジャッジサーバーID (参考情報) |
judge7 / judge9 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 29 WA * 2 |
ソースコード
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**18for i in range(N-1):ans=min(ans,v1[i-1]+v2[i+1])result=[]for i in range(N-1):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)