#include "shoes.h"
#include <bits/stdc++.h>
using namespace std;
long long count_swaps(vector<int> s) {
long long n=s.size()/2,ans=0,tmp;
// set<pair<int,int>> S;
// for(int i=0;i<2*n;i++){
// S.insert({s[i],i});
// }
for(int i=0;i<n;i++){
for(int j=2*i;j<2*n;j++){
if(s[j]<0){
for(int k=j-1;k>=2*i;k--){
swap(s[k],s[k+1]);
ans++;
}
tmp=abs(s[j]);
break;
}
}
for(int j=2*i+1;j<2*n;j++){
if(s[j]==tmp){
for(int k=j-1;k>=2*i+1;k--){
swap(s[k],s[k+1]);
ans++;
}
break;
}
}
}
return ans;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |