Submission #1098879

#TimeUsernameProblemLanguageResultExecution timeMemory
1098879razivoStranded Far From Home (BOI22_island)C++14
Compilation error
0 ms0 KiB
#include <iostream> #include <vector> using namespace std; int find(int p, vector<int> &dsu) { if(p==dsu[p]) return p; int u = find(dsu[p],dsu); dsu[p]=u; return u; } void un(int a,int b,vector<int> &dsu,vector<int> &ev) { a=find(a,dsu); b=find(b,dsu); dsu[b]=a; ev[a]+=ev[b]; ev[a] = max(1000000000,ev[a]); } int main() { int n,m; cin>>n>>m; vector<int> v(n),ev(n),dsu(n); vector<pair<int,int>> s; for (int i = 0; i < n; ++i) { int x; cin>>x; ev[i]=x; v[i]=x; s.push_back({x,i}); dsu[i]=i; } sort(s.begin(), s.end()); vector<vector<int>> g(n); for (int i = 0; i < m; ++i) { int x,y; cin>>x>>y; x--; y--; g[x].push_back(y); g[y].push_back(x); } for (auto [val,i]:s) { for(auto j : g[i]) { if(ev[find(i,dsu)]>=v[j]&&(v[i]<=v[j])) un(i,j,dsu,ev); } } int ma = find(s[n-1].second,dsu); for (int i = 0; i < n; ++i) { if(ma==find(i,dsu))cout<<"1"; else cout<<"0"; } }

Compilation message (stderr)

island.cpp: In function 'int main()':
island.cpp:30:9: error: 'sort' was not declared in this scope; did you mean 'qsort'?
   30 |         sort(s.begin(), s.end());
      |         ^~~~
      |         qsort
island.cpp:37:15: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   37 |     for (auto [val,i]:s) {
      |               ^