제출 #1314265

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

shoes

#include "shoes.h"
using namespace std;
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
typedef long long ll;

#define dbg(x) cerr << #x << " = " << x << "\n";

using namespace __gnu_pbds;

typedef tree<
    ll, 
    null_type, 
    less<ll>, 
    rb_tree_tag, 
    tree_order_statistics_node_update
> ordered_set;

long long count_swaps(std::vector<int> a) {
    ll n = a.size() / 2;

    map<ll, deque<ll>> mp;
    for (ll i = 0; i < 2 * n; i++) {
        mp[a[i]].push_back(i);
    }

    ordered_set s;
    for (ll i = 0; i < 2 * n; i++) {
        s.insert(i);
    }

    ll res = 0;
    while (s.size()) {
        // dbg(s.size());
        auto x = *s.begin();
        ll sz = a[x];
        mp[sz].pop_front();
        ll other = mp[-sz].front();
        mp[-sz].pop_front();
        res += s.order_of_key(other) - (sz < 0);
        s.erase(x);
        s.erase(other);
    }
    
    return res;
}

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

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:22:13: error: 'deque' was not declared in this scope
   22 |     map<ll, deque<ll>> mp;
      |             ^~~~~
shoes.cpp:4:1: note: 'std::deque' is defined in header '<deque>'; did you forget to '#include <deque>'?
    3 | #include<ext/pb_ds/assoc_container.hpp>
  +++ |+#include <deque>
    4 | #include<ext/pb_ds/tree_policy.hpp>
shoes.cpp:22:21: error: template argument 2 is invalid
   22 |     map<ll, deque<ll>> mp;
      |                     ^~
shoes.cpp:22:21: error: template argument 4 is invalid
shoes.cpp:24:11: error: invalid types 'int[__gnu_cxx::__alloc_traits<std::allocator<int>, int>::value_type {aka int}]' for array subscript
   24 |         mp[a[i]].push_back(i);
      |           ^
shoes.cpp:37:11: error: invalid types 'int[ll {aka long long int}]' for array subscript
   37 |         mp[sz].pop_front();
      |           ^
shoes.cpp:38:22: error: invalid types 'int[ll {aka long long int}]' for array subscript
   38 |         ll other = mp[-sz].front();
      |                      ^
shoes.cpp:39:11: error: invalid types 'int[ll {aka long long int}]' for array subscript
   39 |         mp[-sz].pop_front();
      |           ^