제출 #1286974

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1286974		MinhKien	악어의 지하 도시 (IOI11_crocodile)	C++20	컴파일 에러	0 ms	0 KiB

crocodile

// #include <iostream>
// #include <vector>
// #include <queue>

// using namespace std;

#define ll long long
#define li pair <ll, int>
#define fi first
#define se second

const int N = 1e5 + 10;
// const int M = 1e6 + 10;
const ll INF = 1e18;

// int n, m, r[M][2], l[M], k, p[N];
ll dis[N][2];
vector <li> v[N];
priority_queue < li, vector <li>, greater <li> > q;

bool opt(int u, ll val) {
    if (dis[u][0] > val) {
        dis[u][1] = dis[u][0];
        dis[u][0] = val;
        if (dis[u][1] != INF) return true;
        return false;
    }

    if (dis[u][1] > val) {
        dis[u][1] = val;
        return true;
    }

    return false;
}

ll travel_plan(int N, int M, int R[][2], int L[], int K, int P[]) {
    for (int i = 1; i <= M; ++i) {
        v[R[i][0]].push_back(li(L[i], R[i][1]));
        v[R[i][1]].push_back(li(L[i], R[i][0]));
    }

    for (int i = 0; i < N; ++i) {
        dis[i][0] = dis[i][1] = INF;
    }

    for (int i = 1; i <= K; ++i) {
        dis[P[i]][0] = dis[P[i]][1] = 0;
        q.push(li(0, P[i]));
    }

    while (!q.empty()) {
        li p = q.top(); q.pop();
        ll w = p.fi;
        int u = p.se;

        if (u == 0) return w;
        if (w > dis[u][1]) continue;

        for (li z: v[u]) {
            if (opt(z.se, w + z.fi)) {
                q.push(li(dis[z.se][1], z.se));
            }
        }
    }

    return INF;
}

// int main() {
//     freopen("input.txt", "r", stdin);

//     cin.tie(0); cout.tie(0);
//     ios_base::sync_with_stdio(false);

//     cin >> n >> m;
//     for (int i = 1; i <= m; ++i) {
//         cin >> r[i][0] >> r[i][1];
//     }

//     for (int i = 1; i <= m; ++i) cin >> l[i];

//     cin >> k;
//     for (int i = 1; i <= k; ++i) cin >> p[i];

//     cout << travel_plan(n, m, r, l, k, p);

//     return 0;
// }

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

crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:18:9: note: in expansion of macro 'li'
   18 | vector <li> v[N];
      |         ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:18:9: note: in expansion of macro 'li'
   18 | vector <li> v[N];
      |         ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:18:9: note: in expansion of macro 'li'
   18 | vector <li> v[N];
      |         ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:18:9: note: in expansion of macro 'li'
   18 | vector <li> v[N];
      |         ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:18:9: note: in expansion of macro 'li'
   18 | vector <li> v[N];
      |         ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:18:9: note: in expansion of macro 'li'
   18 | vector <li> v[N];
      |         ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:18:9: note: in expansion of macro 'li'
   18 | vector <li> v[N];
      |         ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:18:9: note: in expansion of macro 'li'
   18 | vector <li> v[N];
      |         ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:18:9: note: in expansion of macro 'li'
   18 | vector <li> v[N];
      |         ^~
crocodile.cpp:18:1: error: 'vector' does not name a type
   18 | vector <li> v[N];
      | ^~~~~~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:19:18: note: in expansion of macro 'li'
   19 | priority_queue < li, vector <li>, greater <li> > q;
      |                  ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:19:18: note: in expansion of macro 'li'
   19 | priority_queue < li, vector <li>, greater <li> > q;
      |                  ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:19:18: note: in expansion of macro 'li'
   19 | priority_queue < li, vector <li>, greater <li> > q;
      |                  ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:19:18: note: in expansion of macro 'li'
   19 | priority_queue < li, vector <li>, greater <li> > q;
      |                  ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:19:18: note: in expansion of macro 'li'
   19 | priority_queue < li, vector <li>, greater <li> > q;
      |                  ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:19:18: note: in expansion of macro 'li'
   19 | priority_queue < li, vector <li>, greater <li> > q;
      |                  ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:19:18: note: in expansion of macro 'li'
   19 | priority_queue < li, vector <li>, greater <li> > q;
      |                  ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:19:18: note: in expansion of macro 'li'
   19 | priority_queue < li, vector <li>, greater <li> > q;
      |                  ^~
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:19:18: note: in expansion of macro 'li'
   19 | priority_queue < li, vector <li>, greater <li> > q;
      |                  ^~
crocodile.cpp:19:1: error: 'priority_queue' does not name a type
   19 | priority_queue < li, vector <li>, greater <li> > q;
      | ^~~~~~~~~~~~~~
crocodile.cpp: In function 'long long int travel_plan(int, int, int (*)[2], int*, int, int*)':
crocodile.cpp:39:9: error: 'v' was not declared in this scope
   39 |         v[R[i][0]].push_back(li(L[i], R[i][1]));
      |         ^
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~~~~~~~~~~~
crocodile.cpp:39:30: note: in expansion of macro 'li'
   39 |         v[R[i][0]].push_back(li(L[i], R[i][1]));
      |                              ^~
crocodile.cpp:7:12: error: expected primary-expression before 'long'
    7 | #define ll long long
      |            ^~~~
crocodile.cpp:8:18: note: in expansion of macro 'll'
    8 | #define li pair <ll, int>
      |                  ^~
crocodile.cpp:40:30: note: in expansion of macro 'li'
   40 |         v[R[i][1]].push_back(li(L[i], R[i][0]));
      |                              ^~
crocodile.cpp:8:22: error: expected primary-expression before 'int'
    8 | #define li pair <ll, int>
      |                      ^~~
crocodile.cpp:40:30: note: in expansion of macro 'li'
   40 |         v[R[i][1]].push_back(li(L[i], R[i][0]));
      |                              ^~
crocodile.cpp:49:9: error: 'q' was not declared in this scope
   49 |         q.push(li(0, P[i]));
      |         ^
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~~~~~~~~~~~
crocodile.cpp:49:16: note: in expansion of macro 'li'
   49 |         q.push(li(0, P[i]));
      |                ^~
crocodile.cpp:52:13: error: 'q' was not declared in this scope
   52 |     while (!q.empty()) {
      |             ^
crocodile.cpp:8:12: error: 'pair' was not declared in this scope
    8 | #define li pair <ll, int>
      |            ^~~~
crocodile.cpp:53:9: note: in expansion of macro 'li'
   53 |         li p = q.top(); q.pop();
      |         ^~
crocodile.cpp:7:12: error: expected primary-expression before 'long'
    7 | #define ll long long
      |            ^~~~
crocodile.cpp:8:18: note: in expansion of macro 'll'
    8 | #define li pair <ll, int>
      |                  ^~
crocodile.cpp:53:9: note: in expansion of macro 'li'
   53 |         li p = q.top(); q.pop();
      |         ^~
crocodile.cpp:54:16: error: 'p' was not declared in this scope
   54 |         ll w = p.fi;
      |                ^
crocodile.cpp:7:12: error: expected primary-expression before 'long'
    7 | #define ll long long
      |            ^~~~
crocodile.cpp:8:18: note: in expansion of macro 'll'
    8 | #define li pair <ll, int>
      |                  ^~
crocodile.cpp:60:14: note: in expansion of macro 'li'
   60 |         for (li z: v[u]) {
      |              ^~
crocodile.cpp:65:5: error: expected primary-expression before '}' token
   65 |     }
      |     ^
crocodile.cpp:64:10: error: expected ';' before '}' token
   64 |         }
      |          ^
      |          ;
   65 |     }
      |     ~     
crocodile.cpp:65:5: error: expected primary-expression before '}' token
   65 |     }
      |     ^
crocodile.cpp:64:10: error: expected ')' before '}' token
   64 |         }
      |          ^
      |          )
   65 |     }
      |     ~     
crocodile.cpp:60:13: note: to match this '('
   60 |         for (li z: v[u]) {
      |             ^
crocodile.cpp:65:5: error: expected primary-expression before '}' token
   65 |     }
      |     ^