Submission #1196891

#	Time	Username	Problem	Language	Result	Execution time	Memory
1196891		mahmudow_mahmyt	Arranging Shoes (IOI19_shoes)	C++20	25 / 100	12 ms	1864 KiB

shoes

#include "bits/stdc++.h"
#include "shoes.h"
#define ll long long
#define ff first
#define ss second
#define mxn 100002
#define pb push_back
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
using namespace std;
ll count_swaps(vector<int> s){
	if((int)s.size()==2){
		if(s[0]<0) return 0;
		return 1;
	}
	ll id=0,ans=0;
	for(int i=0;i<s.size();i++){
		if(s[i]<0){
			ans+=(id-i);
			id+=2;
		}
	}
	return ans;
}

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