제출 #1114593

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1114593		lftroq	Arranging Shoes (IOI19_shoes)	C++14	10 / 100	92 ms	134988 KiB

shoes

#include<bits/stdc++.h>
#include "shoes.h"
typedef long long ll;
using namespace std;

queue<int> ql[100005],qr[100005];

long long count_swaps(std::vector<int> s) {
    ll ans=0;
    for(int i=0;i<(int)s.size();i++)
    {
        if(s[i]<0)
        {
            s[i]*=-1;
            if(qr[s[i]].empty()) ql[s[i]].push(i);
            else
            {
                ans+=i-qr[s[i]].front();
                qr[s[i]].pop();
            }
        }
        else
        {
            if(ql[s[i]].empty()) qr[s[i]].push(i);
            else
            {
                ans+=i-ql[s[i]].front()-1;
                ql[s[i]].pop();
            }
        }
    }
	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