제출 #1133216

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1133216		Marszpace	Arranging Shoes (IOI19_shoes)	C++20	10 / 100	0 ms	328 KiB

shoes

/*
 * And in that light, I find deliverance.
 * TASK : IOI19 : Arranging Shoes
 * AUTHOR : Marszpace
*/

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

ll count_swaps(vector<int> s) {
  ll ans=0;
  multimap<int,int> prev_shoes;
  for(int i=0;i<(int)s.size();i++){
    if(prev_shoes.count(-s[i])==0){
      prev_shoes.insert({s[i],i});
    }
    else{
      auto it=prev_shoes.find(-s[i]);
      ans+=i-(ll)(it->second);
      if(it->first<0){
        ans--;
      }
      prev_shoes.erase(it);
    }
  }
	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