| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1311349 | putuputu | Arranging Shoes (IOI19_shoes) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
#define int long long
int64_t count_swaps(vector<int>a){
int m=2*a.size();
int s=0;
for(int pos=0; pos<m; pos+=2){
if(a[pos]>0){
int nl=-a[pos];
int j=pos+1;
while(j<m and a[j]!=nl){
j++;
}
while(j>pos){
swap(a[j], a[j-1]);
j--;
s++;
}
}
int nr=-a[pos];
int j=pos+1;
while(j<m and a[j]!=nr){
j++;
}
while(j>pos+1){
swap(a[j], a[j-1]);
j--;
s++;
}
}
return s;
}
