제출 #151503

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
151503		outsider	Arranging Shoes (IOI19_shoes)	C++14	컴파일 에러	0 ms	0 KiB

shoes

#include <bits/stdc++.h>
#include "shoes.h"
#define ll int
#define x first
#define y second
using namespace std;
ll n;
vector<ll>a;
vector<ll>fn;
void update(ll x, ll y){
             ll f = x;
            while(f <= n){
               fn[f]+=y;
               f =f|(f+1);
            }
}

ll sum(ll x){
    ll num = 0;
            ll f = x;
        while(f >= 0){
            num += fn[f];
            f=(f&(f+1))-1;
        }

    return num;

}

long long count_swaps(vector<int> s)
{
n=s.size();
a.resize(n+1,1);
fn.resize(n+1);
for (int i=0;i<=n;i++)
    update(i,1);
map<ll,deque<ll> >mp;
for (int i=0;i<n;i++)
    mp[s[i]].push_back(i);
long long ans=0;
 for (ll i=0;i<n;i++)
 {
    if (a[i]==0)
        continue;
  ll p=mp[-s[i]].front();
  mp[-s[i]].pop_front();
  mp[s[i]].pop_front();
  update(p,0);
  update(i,0);
  a[i]=a[p]=0;
  ans+=get_sum(p)-get_sum(i);
 if (s[i]>0)ans++;
 }
return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:51:8: error: 'get_sum' was not declared in this scope
   ans+=get_sum(p)-get_sum(i);
        ^~~~~~~