Submission #886950

#	Time	Username	Problem	Language	Result	Execution time	Memory
886950		artixkrishna	Arranging Shoes (IOI19_shoes)	C++14	0 / 100	1040 ms	348 KiB

shoes

#include "shoes.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
#define REP(i,a,b) for(int i=a; i<b; i++)

ll count_swaps(vector<int> a){
        ll swaps=0;
        bool correct=false;
        while(!correct){
                ll d=0; ll e=1;
                for(ll i=1; i<(int)a.size()/2; i++){
                        if(a[d]== -a[e]){
                                correct=true; d+=1; e+=1;continue;
                        }
                        correct=false;
                        ll b=a[e];
                        ll c=a[d];
                        a[e]=c;
                        a[d]=b;d+=2;e+=2;
                        swaps+=1;
                }
        }
        return swaps;
}

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