Submission #824148

#	Time	Username	Problem	Language	Result	Execution time	Memory
824148		SoulKnight	Arranging Shoes (IOI19_shoes)	C++17	15 / 100	19 ms	3136 KiB

shoes

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

#define ll long long
#define ln '\n'

const int N = 2e5 + 5;
const int LG = 20;
const int INF = 2e9 + 5;
const int MOD = 998244353;

vector<int> s;
int n;

void init(){
    cin >> n;
    s.resize(2*n);
    for (int i = 0; i < 2*n; i++) cin >> s[i];
}

ll solve(vector<int>& s){
    n = s.size() / 2;
    return 1LL * (n-1) * (n) / 2;
}

long long count_swaps(std::vector<int> s) {
	return solve(s);
}

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