Submission #883326

#	Time	Username	Problem	Language	Result	Execution time	Memory
883326		AkibAzmain	Arranging Shoes (IOI19_shoes)	C++17	10 / 100	1 ms	348 KiB

shoes

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

long long count_swaps(std::vector<int> a) {
  int n = a.size ();
  map < int, int > c;
  long long ans = 0;
  for (int i = 0; i < n * 2; ++i)
    if (c[-a[i]])
      {
        --c[-a[i]];
        int j = i;
        for (; j > 0 && a[j - 1] != -a[j]; --j, ++ans) swap (a[j - 1], a[j]);
        if (a[j] < 0) swap (a[j - 1], a[j]), ++ans;
      }
    else ++c[a[i]];
  return ans;
}

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