Submission #289811

#	Time	Username	Problem	Language	Result	Execution time	Memory
289811		IgorI	Arranging Shoes (IOI19_shoes)	C++17	15 / 100	35 ms	3192 KiB

shoes

#include <vector>
#include <cstdio>
#include <string>
#include <set>
#include <cstdlib>
#include <iostream>
#include <map>

using namespace std;

#define all(x) (x).begin(), (x).end()
#define forn(i, n) for (int (i) = 0; (i) < (n); (i)++)

long long count_swaps(vector<int> a)
{
    int n = a.size() / 2;
    return 1ll * n * (n - 1) / 2;
}

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