Submission #987895

#	Time	Username	Problem	Language	Result	Execution time	Memory
987895		mannshah1211	Arranging Shoes (IOI19_shoes)	C++17	50 / 100	1034 ms	3412 KiB

shoes

/**
 *    author: tourist
 *    created:
**/
#include "shoes.h"
#include <bits/stdc++.h>

using namespace std;

#ifdef LOCAL
#include "algo/debug.h"
#else
#define debug(...) 42
#endif

long long count_swaps(vector<int> a) {
  int n = a.size() / 2;
  long long swaps = 0;
  for (int i = 0; i < 2 * n; i += 2) {
    int index = -1;
    for (int j = i + 1; j < 2 * n; j++) {
      if (a[i] + a[j] == 0) {
        index = j;
        break;
      }
    }
    while (a[i] > 0 || a[i] + a[i + 1] != 0) {
      swap(a[index], a[index - 1]);
      swaps++;
      index--;
    }
  }
  return 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