# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
301735 | letandat | Arranging Shoes (IOI19_shoes) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
int main () {
int n;
int a[1000000];
cin >> n;
for (int i=0; i<2*n; i++) {
cin >> a[i];
}
int ans = 0;
for (int i=0; i<2*n-1; i+=2) {
if (abs(a[i])==abs(a[i+1])) continue;
for (int j=i+2; j<2*n; j++) {
if (abs(a[j]) == abs(a[i])) {
ans += j-i-1;
for (int k=j; k>=i+2; k--) {
a[k] = a[k-1];
}
a[i+1] = a[i];
}
}
}
for (int i=0; i<2*n-1; i+=2) {
if (a[i] > 0) ans += 1;
}
cout << ans;
return 0;
}