제출 #1311423

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

shoes

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

long long count_swaps(vector<int> S) {
    int n = S.size();long long ans = 0;
    vector<int> bit(n + 1, 0);
    auto up = [&](int i, int v){
        for (; i <= n; i += i & -i) bit[i] += v;
    };
    auto qr = [&](int i){
        for(;i > 0; i -= i & -i) s += bit[i];
        return s;
    };
    map<int, vector<int>> mp;
    for(int i = n - 1; i >= 0; i--) mp[S[i]].push_back(i);
    vector<int> v(n, 0);
    for(int i = 0; i < n; i++) {
        if(v[i]) continue; int x = S[i], j = mp[-x].back();
        mp[x].pop_back(); mp[-x].pop_back();
        v[j] = 1; ans += (j - i - (x < 0 ? 1 : 0) + qr(j + 1) - qr(i + 1));
        up(i + 1, 1); up(j + 1, -1);
    }
    return ans;
}

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

shoes.cpp: In lambda function:
shoes.cpp:12:34: error: 's' was not declared in this scope
   12 |         for(;i > 0; i -= i & -i) s += bit[i];
      |                                  ^
shoes.cpp:13:16: error: 's' was not declared in this scope
   13 |         return s;
      |                ^