Submission #485808

#	Time	Username	Problem	Language	Result	Execution time	Memory
485808		qwerasdfzxcl	Arranging Shoes (IOI19_shoes)	C++14	Compilation error	0 ms	0 KiB

shoes

#include "shoes.h"
#include <bits/stdc++.h>
 
using namespace std;
typedef long long ll;
vector<int> pos[100100];
struct Seg{
    int tree[200200], sz;
    void init(int n) {sz = n; fill(tree, tree+sz*2, 0);}
    void update(int p){for(tree[p+=sz]++;p>1;p>>=1) tree[p>>1]++;}
    int query(int l, int r){
        int ret = 0;
        for (l+=sz, r+=sz;l<r;l>>=1, r>>=1){
            if (l&1) ret += tree[l++];
            if (r&1) ret += tree[--r];
        }
        return ret;
    }
}tree;
 
inline int myabs(int x){
    if (x<0) return -x;
    return x;
}
 
ll solve(vector<int> &s){
    int n = s.size()/2;
    for (int i=n*2-1;i>=0;i--) if (s[i]<0) pos[-s[i]].push_back(i);
    ll ret = 0;
    vector<int> vec(s.size(), -1);
    int cnt = 0;
    for (int i=0;i<n*2;i++) if (s[i]>0){
        vec[pos[s[i]].back()] = cnt++;
        pos[s[i]].pop_back();
    }
    //for (int i=0;i<n*2;i++) printf("%d ", vec[i]);
    //printf("\n");
    tree.init(n+1);
    cnt = 0;
    for (int i=0;i<n*2;i++){
        if (vec[i]==-1) cnt++;
        else{
            ret += myabs(cnt-vec[i]) + tree.query(vec[i]+1, n+1);
            tree.update(vec[i]);
        }
        s[i] = -s[i];
    }
    reverse(s.begin(), s.end());
    return ret;
}
 
long long count_swaps(std::vector<int> s) {
    ll ret = solve(s);
  	return min(ret, solve(s))
}

Compilation message (stderr)

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:54:29: error: expected ';' before '}' token
   54 |    return min(ret, solve(s))
      |                             ^
      |                             ;
   55 | }
      | ~