Submission #1077769

#	Time	Username	Problem	Language	Result	Execution time	Memory
1077769		Boas	Arranging Shoes (IOI19_shoes)	C++17	50 / 100	1095 ms	3416 KiB

shoes

#include "shoes.h"

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define sz(x) (int)x.size()
#define pb push_back
#define loop(x, i) for (int i = 0; i < x; i++)
#define rev(x, i) for (int i = (int)x - 1; i >= 0; i--)
#define ALL(x) begin(x), end(x)
typedef signed i32;
typedef vector<i32> vi32;
typedef vector<int> vi;
typedef vector<bool> vb;
typedef vector<vi> vvi;
typedef vector<vb> vvb;

int count_swaps(vi32 s)
{
	int n = sz(s);
	int res = 0;
	for (int i = 0; i < n; i += 2)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (s[j] == -s[i])
			{
				for (int k = j; k > i + 1; k--)
				{
					swap(s[k], s[k - 1]);
					res++;
				}
				assert(s[i] == -s[i + 1]);
				if (s[i] > 0)
				{
					swap(s[i], s[i + 1]);
					res++;
				}
				break;
			}
		}
	}
	return res;
}

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