Submission #963621

#TimeUsernameProblemLanguageResultExecution timeMemory
963621AmrDancing Elephants (IOI11_elephants)C++17
Compilation error
0 ms0 KiB
#include "crocodile.h" #include<bits/stdc++.h> using namespace std; typedef long long ll; #define F first #define S second #define sz size() const int N = 3e5+2; const ll inf = 1e18; ll vis[N]; pair<ll,ll> d[N]; vector<pair<ll,ll> > v[N]; int travel_plan(int N, int M, int R[][2], int L[], int K, int P[]) { for(int i = 0; i < M; i++) { ll x = R[i][0] , y = R[i][1]; ll z = L[i]; v[x].push_back({y,z}); v[y].push_back({x,z}); } for(int i = 0; i < N; i++) d[i].F = d[i].S = inf; multiset<pair<ll,ll> > s; for(int i = 0; i < K; i++) { ll x = P[i]; s.insert({0,x}); //s.insert({0,x}); //vis[x] = 1; d[x] = {0,0}; } while(s.sz) { ll cur = s.begin()->S; //cout << cur << " " << s.begin()->F << endl; ll dis1 = d[cur].F , dis2 = d[cur].S; s.erase(s.begin()); ll dis = dis2; //vis[cur]++; //if(vis[i]==1) continue; for(int i = 0; i < v[cur].sz; i++) { ll newn = v[cur][i].F , w = v[cur][i].S; //if(vis[newn]==2) continue; if(w+dis<d[newn].F) { if(d[newn].F!=inf) { if(d[newn].S!=inf) s.erase({d[newn].S,newn}); d[newn].S = d[newn].F; s.insert({d[newn].S,newn}); } d[newn].F=w+dis; continue; } if(w+dis<d[newn].S) { if(d[newn].S!=inf) s.erase({d[newn].S,newn}); d[newn].S = w+dis; s.insert({d[newn].S,newn}); } } } return d[0].S; }

Compilation message (stderr)

elephants.cpp:1:10: fatal error: crocodile.h: No such file or directory
    1 | #include "crocodile.h"
      |          ^~~~~~~~~~~~~
compilation terminated.