Submission #231123

#	Time	Username	Problem	Language	Result	Execution time	Memory
231123		peijar	Arranging Shoes (IOI19_shoes)	C++17	50 / 100	1090 ms	3192 KiB

shoes

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

#define SZ(v) ((int)(v).size())
using ll = long long;

ll count_swaps(vector<int> shoes)
{
	int nb_chaussures = SZ(shoes);

	ll nb_swaps(0);
	for (int i(1); i < nb_chaussures; ++i)
	{
		for (int j(0); j < i; ++j)
			if (shoes[i] + shoes[j] == 0)
			{
				int cur = i;
				while (cur > j+1)
				{
					swap(shoes[cur], shoes[cur-1]);
					--cur;
					++nb_swaps;
				}
				if (shoes[j] > 0)
				{
					++nb_swaps;
					swap(shoes[j], shoes[j+1]);
				}
				shoes[j] = shoes[j+1] = 0;
				break;
			}
	}
	return nb_swaps;
}

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