제출 #883324

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
883324		AkibAzmain	Arranging Shoes (IOI19_shoes)	C++17	10 / 100	1087 ms	12508 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; ++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