제출 #540208

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
540208		beaconmc	Arranging Shoes (IOI19_shoes)	C++14	45 / 100	39 ms	3156 KiB

shoes

#include <bits/stdc++.h>

typedef long long ll;
#define FOR(i,x,y) for(ll i=x; i<y; i++)
using namespace std;

long long count_swaps(vector<int> S) {
    ll n = S.size();
    ll cur = 0;
    ll ans = 0;
    FOR(i,0,n){
        if (S[i] < 0){
            ans += abs(i-cur);
            cur += 2;

        }
    }
    return ans;
}

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