Submission #1304023

#	Time	Username	Problem	Language	Result	Execution time	Memory
1304023		lufychop	Arranging Shoes (IOI19_shoes)	C++20	0 / 100	2 ms	340 KiB

shoes

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

using namespace std;

int n;
// vector<long long> seg(1000000,0);

long long count_swaps(vector<int> s)
{
    long long ans=0;
    int LL=0,RR=2*n-1;
    while(LL<RR)
    {
        if(s[LL]!=0)
        {
            int tmp=0;
            for(int i=LL+1;i<=RR;i++)
            {
                if(s[i]==0)
                {
                    tmp++;
                }
                if(s[i]==-s[LL])
                {
                    ans=ans+i-LL-1-tmp;
                    if(s[i]<0)
                    {
                        ans=ans+1;
                    }
                    s[i]=0;
                    s[LL]=0;
                    break;
                }
            }
        }
        if(s[RR]!=0)
        {
            int tmp=0;
            for(int i=RR-1;i>=LL;i--)
            {
                if(s[i]==0)
                {
                    tmp++;
                }
                if(s[i]==-s[RR])
                {
                    ans=ans+RR-i-1-tmp;
                    if(s[i]>0)
                    {
                        ans=ans+1;
                    }
                    s[i]=0;
                    s[RR]=0;
                    break;
                }
            }
        }
        LL++;
        RR--;
    }
	return ans;
}

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