Submission #197815

#	Time	Username	Problem	Language	Result	Execution time	Memory
197815		arnold518	Arranging Shoes (IOI19_shoes)	C++14	50 / 100	1058 ms	4088 KiB

shoes

#include "shoes.h"
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 2e5;

int S[MAXN+10], N;
ll ans;
bool vis[MAXN+10];

ll count_swaps(vector<int> _S)
{
	int i, j;

	N=_S.size()/2;
	for(i=1; i<=2*N; i++) S[i]=_S[i-1];

	for(i=1; i<=2*N; i++)
	{
		if(vis[i]) continue;
		for(j=i+1; j<=2*N; j++)
		{
			if(vis[j]) continue;
			if(S[j]==-S[i]) break;
			ans++;
		}
		vis[i]=true; vis[j]=true;
		if(S[j]<S[i]) ans++;
	}	
	return ans;
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 15
• Subtask 5: 20 / 20
• Subtask 6: 0 / 15