Submission #912823

#	Time	Username	Problem	Language	Result	Execution time	Memory
912823		Gabriel	Arranging Shoes (IOI19_shoes)	C++17	45 / 100	17 ms	3160 KiB

shoes

#include "shoes.h"
#include "bits/stdc++.h"
using namespace std;
bool Ordenado(vector<int> s){
    bool S_ = 1;
    for(long long i = 0; i < (long long)s.size(); i += 2){ if(!(s[i] < 0 and s[i + 1] == -s[i])) S_ = 0; cout<<s[i]<<" "<<s[i + 1]<<" "; }
    cout<<"\n";
    return S_;
}
long long count_swaps(vector<int> s){
    long long n = s.size();
    if(n == 2){
        if(s[0] < 0) return 0;
        else return 1;
    } else if(n <= 22){
        long long Contador = 0;
        for(long long i = 0; i < n; i++){
            //cout<<j<<" j\n";
            /*for(auto E: s) cout<<E<<" ";
            cout<<"\n";*/
            if(i % 2 == 0){
                if(s[i] > 0){
                    for(long long j = i; j < n; j++){
                        if(s[j] == -s[i]){
                            for(long long k = j; k > i; k--){
                                swap(s[k], s[k - 1]);
                                Contador++;
                            }
                            break;
                        }
                    }
                }
            } else {
                if(!(s[i] == -s[i - 1] and s[i] > 0)){
                    for(long long j = i; j < n; j++){
                        if(s[j] == -s[i - 1]){
                            for(long long k = j; k > i; k--){
                                swap(s[k], s[k - 1]);
                                Contador++;
                            }
                            break;
                        }
                    }
                }
            }
        }
        return Contador;
    } else {
        n /= 2;
        return n * (n - 1) / 2;
    }
	return 1;
}

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