1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 using namespace std; 5 int tot; 6 int a[10001]; 7 int b[10001]; 8 int d; 9 int main() 10 { 11 int n; 12 cin>>n; 13 for(int i=1;i<=n;i++) 14 { 15 cin>>a[i]; 16 cin>>b[i]; 17 } 18 sort(a+1,a+n+1); 19 sort(b+1,b+n+1); 20 for(int i=1;i<=n;i++) 21 { 22 a[i]=a[i]-i+1; 23 } 24 sort(a+1,a+n+1); 25 int mid=b[n/2+1]; 26 int mida=a[n/2+1]; 27 for(int i=1;i<=n;i++) 28 { 29 tot=tot+abs(b[i]-mid); 30 tot=tot+abs(a[i]-mida); 31 } 32 cout<<tot; 33 return 0; 34 }