Submission #637302

#TimeUsernameProblemLanguageResultExecution timeMemory
637302FidanThousands Islands (IOI22_islands)C++17
10 / 100
42 ms5172 KiB
#include <bits/stdc++.h> #include <variant> #include "islands.h" //check using namespace std; typedef int ll; variant<bool, vector<int>> find_journey(int n, int m, vector<int> u, vector<int> v){ if(n==2){ ll a=-1, b=-1, c=-1; for(ll i=0; i<m; i++){ if(u[i]==0){ if(a==-1) a=i; else b=i; } else c=i; } if(b==-1 || c==-1) return false; return vector<int>({a, c, b, a, c, b}); } else if(m==n*(n-1)){ ll a=-1, b=-1, c=-1, d=-1, e=-1, f=-1; for(ll i=0; i<m; i++){ if(u[i]==0 && v[i]==1) a=i; if(u[i]==1 && v[i]==0) b=i; if(u[i]==1 && v[i]==2) c=i; if(u[i]==2 && v[i]==1) d=i; if(u[i]==2 && v[i]==0) e=i; if(u[i]==0 && v[i]==2) f=i; } return vector<int>({a, c, e, f, d, b, e, c, a, b, d, f}); } else{ vector<vector<pair<ll, ll>>> g(n); vector<ll> res, res1; for(ll i=0; i<m; i++){ g[u[i]].push_back({v[i], i}); } if(g[0].size()>=2){ ll a=g[0][0].second, b=g[0][1].second; ll a1, b1; if(a%2==0) a1=a+1; else a1=a-1; if(b%2==0) b1=b+1; else b1=b-1; return vector<int>({a, a1, b, b1, a1, a, b1, b}); } else{ bool f=false; for(ll i=0; i<n; i++){ if(g[i].size()>=3) f=true; } return false; } } } //~ int main(){ //~ int n, m; //~ cin>>n>>m; //~ vector<ll> u(m), v(m); //~ for(ll i=0; i<m; i++){ //~ cin>>u[i]>>v[i]; //~ } //~ vector<ll> r=find_journey(n, m, u, v); //~ for(ll k:r) cout<<k<<" "; //~ return 0; //~ }

Compilation message (stderr)

islands.cpp: In function 'std::variant<bool, std::vector<int, std::allocator<int> > > find_journey(int, int, std::vector<int>, std::vector<int>)':
islands.cpp:48:9: warning: variable 'f' set but not used [-Wunused-but-set-variable]
   48 |    bool f=false;
      |         ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...