Submission #953716

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
953716	2024-03-26T14:32:13 Z	Trisanu_Das	Arranging Shoes (IOI19_shoes)	C++17	Compilation error	0 ms	0 KB

shoes

#include <bits/stdc++.h>
#include "shoes.h"
using namespace std;
#define int long long
 
int n, BIT[100005];
queue<int> l[100005], r[100005];
 
void upd(int val, int idx){
  for(int i = idx; i <= n; i += (i & -i)) BIT[i] += val;
}
 
int qry(int idx){
  int ans = 0;
  for(int i = idx; i > 0; i -= (i & -i)) ans += BIT[i];
  return ans;
}
 
int count_swaps(vector<int> s){
  n = s.size();
  int ans = 0;
  for(int i = 1; i <= n; i++){
    int sz = s[i - 1];
    if(sz < 0){
      sz *= -1;
      if(!r[sz].empty()){
        int need = r[sz].front(); r[sz].pop();
        ans += qry(i) - qry(need - 1);
        upd(1, need);
      }else {
        l[sz].push(i);
        upd(1, i);
      }
    }else{
      if(!l[sz].empty()){
        int need = l[sz].front(); l[sz].pop();
        ans += qry(i) - qry(need);
        upd(1, need);
      }else{
        r[sz].push(i);
        upd(1, i);
      }
    }
  }
  return ans;
}

Compilation message

/usr/bin/ld: /tmp/ccrTLDhS.o: in function `main':
grader.cpp:(.text.startup+0x2a8): undefined reference to `count_swaps(std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status