Submission #1311407

#	Time	Username	Problem	Language	Result	Execution time	Memory
1311407		putuputu	Arranging Shoes (IOI19_shoes)	C++20	30 / 100	13 ms	1956 KiB

shoes

#include "shoes.h"
#include <bits/stdc++.h>
using namespace std;
long long count_swaps(vector<int>a){
    int m=a.size();
    int n=m/2;
    if(m>1000){
        return (n*(n-1)/2);
    }else{
    long long s=0;
    for(int pos=0; pos<m; pos+=2){
        if(a[pos]>0){
            int nl=-a[pos]; 
            int j=pos+1;
            while(j<m and a[j]!=nl){
               j++; 
            } 
            while(j>pos){
                swap(a[j], a[j-1]);
                j--;
                s++;
            }
        }
        int nr=-a[pos];
        int j=pos+1;
        while(j<m and a[j]!=nr){
            j++;
        } 
        while(j>pos+1){
            swap(a[j], a[j-1]);
            j--;
            s++;
        }
    }
    return s;
    }
}

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