Submission #1322376

#	Time	Username	Problem	Language	Result	Execution time	Memory
1322376		ElayV13	Arranging Shoes (IOI19_shoes)	C++20	10 / 100	0 ms	332 KiB

shoes

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

#define ll long long

ll count_swaps(vector<int>s)
{
   int n=(int)s.size();
   vector<bool>used(n,false);
   ll res=0;
   for(int i=0;i<n;i++)
   {
      if(s[i]<0) continue;
      for(int j=i;j>=0;j--)
      {
         if(used[j]) continue;
         if(s[i]==-s[j])
         {
            res+=(i-j-1);
            used[i]=used[j]=1;
            break;
         }
      }
   }
   for(int i=0;i<n;i++)
   {
      if(used[i]) continue;
      if(s[i]>0) continue;
      for(int j=i;j>=0;j--)
      {
         if(used[j]) continue;
         if(s[i]==-s[j])
         {
            res+=(i-j);
            used[i]=used[j]=1;
            break;
         }
      }
   }
   return res;
}

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