# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
952686 | batsukh2006 | Arranging Shoes (IOI19_shoes) | C++17 | 1090 ms | 13236 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<iostream>
#include<stdio.h>
#include<math.h>
#include<map>
#include<string>
#include<algorithm>
#include<vector>
#include<string.h>
#include<utility>
#include<set>
#include<cmath>
#include<queue>
#include<deque>
#include<functional>
#include<stack>
#include<limits.h>
#include<iomanip>
#include<unordered_map>
#include "shoes.h"
using namespace std;
long long count_swaps(vector<int> s){
map<int,int> m;
vector<int> res(s.size());
for(int i=0,j=0; i<s.size(); i++){
if(m[s[i]]==0){
if(s[i]<0){
res[j]=s[i];
res[j+1]=-s[i];
}else{
res[j]=-s[i];
res[j+1]=s[i];
}
j+=2;
m[-s[i]]++;
}else{
m[s[i]]--;
}
}
long long i=0,ans=0;
while(i<s.size()){
int j=i;
while(res[i]!=s[j]) j++;
while(i<j){
int t=s[j];
s[j]=s[j-1];
s[j-1]=t;
j--;
ans++;
}
i++;
}
return ans;
}
// signed main(){
// // freopen("hps.in", "r", stdin);
// // freopen("hps.out", "w", stdout);
// ios::sync_with_stdio(0);
// cin.tie(0);
// cout.tie(0);
// int t=1;
// // cin>>t;
// while(t--){
// cout<<endl;
// }
// return 0;
// }
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |