답안 #751501

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
751501	2023-05-31T16:31:14 Z	somethingnew	사이버랜드 (APIO23_cyberland)	C++17	컴파일 오류	0 ms	0 KB

cyberland

#include "cyberland.h"

#include <vector>
using namespace std;
double eps = 1e-7;
vector<vector<pair<int, double>>> g;
vector<int> slv1(vector<int> arr, int n, int k, int h) {
    priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
    for (int i = 0; i < k; ++i) {
        que.push({0, i});
    }
    vector<double> res(g.size(), 1e18);
    while (!que.empty()) {
        auto [prc, v] = que.top();
        //cout << prc << ' ' << v << '\n';
        que.pop();
        if (v == h)
            continue;
        if (prc + eps > res[v])
            continue;
        res[v] = prc;
        for (auto i : g[v])
            que.push({prc + i.second, i.first});
    }
    vector<int> reska;
    for (int i = 0; i < g.size(); ++i) {
        if (res[i] < 1e17 and arr[i % n] == 0)
            reska.push_back(i);
    }
    return reska;
}
double slv2(int n, int k, int h, vector<int> tork) {
    priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
    for (auto i : tork) {
        que.push({0, i});
    }
    vector<double> res(g.size(), 1e18);
    while (!que.empty()) {
        auto [prc, v] = que.top();
        que.pop();
        if (prc > res[v])
            continue;
        res[v] = prc;
        for (auto i : g[v])
            que.push({prc + i.second, i.first});
    }
    return res[n * k - n + h];
}
double solve(int N, int M, int K, int H, vector<int> x, vector<int> y, vector<int> c, vector<int> arr) {
    K = min(K, 30);
    int kn = K * N;
    //cout << kn << '\n';
    g.assign(kn, {});
    double dv = 1;
    for (int i = 0; i < M; ++i) {
        for (int j = K - 1; j >= 0; --j) {
            int a = x[i], b = y[i], tm = c[i];
            int isa = arr[a];
            a += j * N;
            b += j * N;
            g[a].push_back({b, tm / dv});
            if (isa == 2) {
                if (j + 1 != K)
                    g[a].push_back({b + N, tm * 2 / dv});
            }
            a = y[i], b = x[i], tm = c[i];
            isa = arr[a];
            a += j * N;
            b += j * N;
            g[a].push_back({b, tm / dv});
            if (isa == 2) {
                if (j + 1 != K)
                    g[a].push_back({b + N, tm * 2 / dv});
            }
        }
    }
    arr[0] = 0;
    vector<int> tor2 = slv1(arr, N, K, H);
    double res = slv2(N, K, H, tor2);
    if (res > 1e17)
        return -1;
    return res;
}

Compilation message

cyberland.cpp: In function 'std::vector<int> slv1(std::vector<int>, int, int, int)':
cyberland.cpp:8:5: error: 'priority_queue' was not declared in this scope
    8 |     priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
      |     ^~~~~~~~~~~~~~
cyberland.cpp:2:1: note: 'std::priority_queue' is defined in header '<queue>'; did you forget to '#include <queue>'?
    1 | #include "cyberland.h"
  +++ |+#include <queue>
    2 | 
cyberland.cpp:8:37: error: expected primary-expression before ',' token
    8 |     priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
      |                                     ^
cyberland.cpp:8:64: error: expected primary-expression before ',' token
    8 |     priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
      |                                                                ^
cyberland.cpp:8:66: error: 'greater' was not declared in this scope
    8 |     priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
      |                                                                  ^~~~~~~
cyberland.cpp:8:74: error: expected primary-expression before '>>' token
    8 |     priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
      |                                                                          ^~
cyberland.cpp:8:77: error: 'que' was not declared in this scope
    8 |     priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
      |                                                                             ^~~
cyberland.cpp:26:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<std::pair<int, double> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |     for (int i = 0; i < g.size(); ++i) {
      |                     ~~^~~~~~~~~~
cyberland.cpp: In function 'double slv2(int, int, int, std::vector<int>)':
cyberland.cpp:33:5: error: 'priority_queue' was not declared in this scope
   33 |     priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
      |     ^~~~~~~~~~~~~~
cyberland.cpp:33:5: note: 'std::priority_queue' is defined in header '<queue>'; did you forget to '#include <queue>'?
cyberland.cpp:33:37: error: expected primary-expression before ',' token
   33 |     priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
      |                                     ^
cyberland.cpp:33:64: error: expected primary-expression before ',' token
   33 |     priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
      |                                                                ^
cyberland.cpp:33:66: error: 'greater' was not declared in this scope
   33 |     priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
      |                                                                  ^~~~~~~
cyberland.cpp:33:74: error: expected primary-expression before '>>' token
   33 |     priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
      |                                                                          ^~
cyberland.cpp:33:77: error: 'que' was not declared in this scope
   33 |     priority_queue<pair<double, int>, vector<pair<double, int>>, greater<>> que;
      |                                                                             ^~~