Submission #596146

#	Time	Username	Problem	Language	Result	Execution time	Memory
596146		alireza_kaviani	Arranging Shoes (IOI19_shoes)	C++17	50 / 100	1088 ms	2640 KiB

shoes

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

typedef long long ll;

#define SZ(x)			int((x).size())
#define all(x)			(x).begin() , (x).end()
#define sep				' '

const int MAXN = 2e5 + 10;

int n , mark[MAXN];

ll count_swaps(vector<int> s) {
	n = SZ(s);
	ll ans = 0;
	for(int i = 0 ; i < n ; i++){
		if(mark[i])	continue;
		int cnt = 0;
		mark[i] = 1;
		for(int j = i + 1 ; j < n ; j++){
			if(mark[j] == 0 && s[j] == s[i] * -1){
				mark[j] = 1;
				ans += cnt;
				break;
			}
			cnt += (mark[j] == 0);
		}
		if(s[i] > 0)	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