제출 #1325483

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1325483		zwezdinv	Monster Game (JOI21_monster)	C++20	컴파일 에러	0 ms	0 KiB

monster

#include <bits/stdc++.h>
#include "monster.h"

std::map<std::pair<int, int>, bool> ret;
bool ask(int x, int y) {
    if (ret.count({x, y})) return ret[{x, y}];
    if (ret.count({y, x})) return !ret[{y, x}];
    ret[{x, y}] = Query(x, y);
    return ret[{x, y}];
}

std::vector<int> Solve(int n) {
    ret.clear();
    std::vector<int> vec(n);
    std::iota(vec.begin(), vec.end(), 0);
    std::shuffle(vec.begin(), vec.end());
    std::stable_sort(vec.begin(), vec.end(), [&](int x, int y) {
        return ask(y, x);
    });
    std::vector<std::pair<int, int>> ss;
    const int SZ = std::min(n, 8);
    for (int i = 0; i < SZ; ++i) {
        int cnt = 0;
        for (int j = 0; j < SZ; ++j) {
            if (i != j) cnt += ask(vec[i], vec[j]);
        }
        ss.emplace_back(cnt, vec[i]);
    }
    std::sort(ss.begin(), ss.end());
    int mn;
    if (ss[0].first == ss[1].first) {
        mn = ask(ss[0].second, ss[1].second) ? ss[0].second : ss[1].second;
    } else {
        mn = ss[0].second;
    }
    int i = 0, j = std::find(vec.begin(), vec.end(), mn) - vec.begin();
    if (j == SZ - 1) {
        while (j + 1 < n && ask(vec[1], vec[j + 1])) ++j;
    }
    std::reverse(vec.begin(), vec.begin() + j + 1);
    while (j != n - 1) {
        int k = j + 1;
        while (ask(vec[k], vec[j])) ++k;
        std::reverse(vec.begin() + j + 1, vec.begin() + k + 1);
        i = j + 1, j = k;
    }
    std::vector<int> ans(n);
    for (int i = 0; i < n; ++i) ans[vec[i]] = i;
    return ans;
}

// int main() {
//     int n = s.size();
//     for (auto x : Solve(n)) std::cout << x << ' ';
// }

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

monster.cpp: In function 'std::vector<int> Solve(int)':
monster.cpp:16:17: error: no matching function for call to 'shuffle(std::vector<int>::iterator, std::vector<int>::iterator)'
   16 |     std::shuffle(vec.begin(), vec.end());
      |     ~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from monster.cpp:1:
/usr/include/c++/13/bits/stl_algo.h:3742:5: note: candidate: 'template<class _RAIter, class _UGenerator> void std::shuffle(_RAIter, _RAIter, _UGenerator&&)'
 3742 |     shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last,
      |     ^~~~~~~
/usr/include/c++/13/bits/stl_algo.h:3742:5: note:   template argument deduction/substitution failed:
monster.cpp:16:17: note:   candidate expects 3 arguments, 2 provided
   16 |     std::shuffle(vec.begin(), vec.end());
      |     ~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~