| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 1304019 | lufychop | Arranging Shoes (IOI19_shoes) | C++20 | 0 ms | 0 KiB |
#include <bits/stdc++.h>
using namespace std;
int n;
// vector<long long> seg(1000000,0);
long long count_swaps(vector<int> s)
{
long long ans=0;
int LL=0,RR=2*n-1;
while(LL<RR)
{
if(s[LL]!=0)
{
int tmp=0;
for(int i=LL+1;i<=RR;i++)
{
if(s[i]==0)
{
tmp++;
}
if(s[i]==-s[LL])
{
ans=ans+i-LL-1;
if(s[i]<0)
{
ans=ans+1;
}
s[i]=0;
s[LL]=0;
break;
}
}
}
if(s[RR]!=0)
{
int tmp=0;
for(int i=RR-1;i>=LL;i--)
{
if(s[i]==0)
{
tmp++;
}
if(s[i]==-s[RR])
{
ans=ans+RR-i-1-tmp;
if(s[i]>0)
{
ans=ans+1;
}
s[i]=0;
s[RR]=0;
break;
}
}
}
LL++;
RR--;
}
return ans;
}
int main(void)
{
cin>>n;
vector<int> s(2*n);
for(int i=0;i<2*n;i++)
{
cin>>s[i];
}
cout<<count_swaps(s);
return 0;
}