Submission #258184

# Submission time Handle Problem Language Result Execution time Memory
258184 2020-08-05T13:54:28 Z monus1042 Crocodile's Underground City (IOI11_crocodile) C++17
Compilation error
0 ms 0 KB
#include "crocodile.h"
#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
typedef long long ll;
typedef pair<int,int> ii;
typedef vector<ii> vii;
#define pb push_back
#define mkp make_pair
#define all(X) X.begin(), X.end()

const int MAXS = 100002;
const ll inf 1e15;
vector< pair<int, ll> > g[MAXS];
priority_queue < pair<ll, int>, vector< pair<ll, int> >, greater< pair<ll,int> > > pq;
vll d(MAXS, inf);
int state[MAXS]; // 0 unvisited, 1 has first val, 2 totally updated

void dj(){
  while(!pq.empty()){
    int auxu = pq.top().second;
    ll w = pq.top().first;
    pq.pop();
    state[auxu]++;
    if (state[auxu] == 2){
      d[auxu] = w;
      for (int i=0; i<(int)g[auxu].size(); i++){
	int v = g[auxu][i].first;
	ll wuv = g[auxu][i].second + w;
	if (state[v] < 2){
	  pq.push(mkp(v, wuv));
	}
      }
    }
  }
}

int travel_plan(int N, int M, int R[][2], int L[], int K, int P[]){
  for (int i=0; i<M; i++){
    g[ R[i][0] ].pb(mkp( R[i][1] , L[i]));
    g[ R[i][1] ].pb(mkp( R[i][0] , L[i]));
  }

  for (int i=0; i<K; i++){
    pq.push(mkp(0, P[i]));
    d[P[i]]=0;
    state[P[i]]=1;
  }

  dj();
  return (int)d[0];
}

Compilation message

crocodile.cpp:13:14: error: expected initializer before numeric constant
 const ll inf 1e15;
              ^~~~
crocodile.cpp:16:1: error: 'vll' does not name a type; did you mean 'll'?
 vll d(MAXS, inf);
 ^~~
 ll
crocodile.cpp: In function 'void dj()':
crocodile.cpp:26:7: error: 'd' was not declared in this scope
       d[auxu] = w;
       ^
crocodile.cpp: In function 'int travel_plan(int, int, int (*)[2], int*, int, int*)':
crocodile.cpp:46:5: error: 'd' was not declared in this scope
     d[P[i]]=0;
     ^
crocodile.cpp:51:15: error: 'd' was not declared in this scope
   return (int)d[0];
               ^