1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include<bits/stdc++.h>
using namespace std;
int N,M,L,D;
int A[100010],B[100010],C[100010];
int main(){
    ios::sync_with_stdio(0);
    int i,j,k,d;
    cin>>N>>M>>L;
    for(i=0;i<N;i++)cin>>A[i];
    for(i=0;i<M;i++)cin>>B[i];
    for(i=0;i<L;i++)cin>>C[i];
    sort(A,A+N);
    sort(B,B+M);
    sort(C,C+L);
    D=1e9;
    for(i=j=k=0;i<N && j<M && k<L && D>0;){
        d=abs(A[i]-B[j])+abs(A[i]-C[k])+abs(B[j]-C[k]);
        if(d<D)D=d;
        if(A[i]<=B[j] && A[i]<=C[k])i++;else
        if(B[j]<=A[i] && B[j]<=C[k])j++;else
        k++;
    }
    cout<<D<<endl;
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX