Submission #316944

#	Time	Username	Problem	Language	Result	Execution time	Memory
316944		Jarif_Rahman	Arranging Shoes (IOI19_shoes)	C++17	45 / 100	36 ms	4472 KiB

shoes

#include <bits/stdc++.h>
#define pb push_back
#define f first
#define sc second
using namespace std;
typedef long long int ll;
typedef string str;
ll count_swaps(vector<int> s){
    int n = s.size()/2;
    ll cnt = 0;
    vector <int> v, sth;
    for(int i = 0; i < n; i++) v.pb(2*i);
    for(int i = 0; i < 2*n; i++) if(s[i] < 0) sth.pb(i);
    for(int i = 0; i < n; i++) cnt+=abs(v[i] - sth[i]);
    return cnt;
}

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