Submission #1347949

#	Time	Username	Problem	Language	Result	Execution time	Memory
1347949		feyza	Arranging Shoes (IOI19_shoes)	C++20	10 / 100	11 ms	1960 KiB

shoes

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

using namespace std;

typedef long long ll;

ll solve1(vector<int> & s)
{
    if(s[0]>0)
        return 1;
    else
        return 0;
}

long long count_swaps(std::vector<int> S)
{
    if(S.size()==2)
        return solve1(S);

    int cnt_left=0;

    int sz=S.size(),ans=0;
    for(int i=0;i<sz;i++)
    {
        if(S[i]<0)
        {
            cnt_left++;

            ans+=(abs(2*cnt_left-1-(i+1)));
        }
    }

    return ans;
}

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