Submission #532935

#	Time	Username	Problem	Language	Result	Execution time	Memory
532935		kebine	Arranging Shoes (IOI19_shoes)	C++17	50 / 100	1076 ms	3100 KiB

shoes

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

long long count_swaps(vector<int> s){
  long long n = s.size(), ans = 0;
  for(int i=0;i<n;i+=2)
  {
    for(int j=i+1;j<n;j++)
    {
      if(s[i] + s[j] == 0)
      {
        ans += j - i - 1;
        for(int k=j-1;k>=i+1;k--) swap(s[k], s[k+1]);
        break;
      }
    }
    if(s[i] > s[i + 1])
    {
      ans += 1;
      swap(s[i], s[i + 1]);
    }
  }
  return ans;
}

// int main(){
//   int n;
//   cin >> n;
//   vector<int> t(2*n);
//   for(int i=0;i<2*n;i++) cin >> t[i];
//   cout << count_swaps(t) << '\n';
// }

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