Submission #228038

#	Time	Username	Problem	Language	Result	Execution time	Memory
228038		computerbox	Arranging Shoes (IOI19_shoes)	C++14	50 / 100	1094 ms	3200 KiB

shoes

#include <bits/stdc++.h>
#include <cstdio>
#include <cassert>
#include "shoes.h"


#define ll long long

using namespace std;


long long count_swaps(vector<int>massiv)
{
  ll n=(ll)massiv.size();
  ll cnt=0;
  for(ll i=0;i<n-1;i++)
  {
	if(i>=0 && massiv[i]<0 && massiv[i+1]>0 && -massiv[i]==massiv[i+1])continue;
	if(i>0 && massiv[i]>0 && massiv[i-1]<0 && massiv[i]==-massiv[i-1])continue;
	ll pos=0;
	ll sig=0;
	
	for(ll j=i+1;j<n;j++)
	{
	  if(massiv[i]>0)
	  {
		if(-massiv[j]==massiv[i])
		{
		  cnt+=(j-i);
		  pos=j;
		  sig=1;
		  break;	
	    }  
	  }
	  else 
	  {
		if(abs(massiv[i])==massiv[j])
		{
		   cnt+=(j-i-1);
		   pos=j;
		   sig=2;
		   break;	
	    }  
	  }	
   }
   if(sig==1)
   {
    for(ll j=pos;j>i;j--)swap(massiv[j],massiv[j-1]); 
   }
   else if(sig==2)for(ll j=pos;j>i+1;j--)swap(massiv[j],massiv[j-1]);  
  }
  return cnt;
}

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