Submission #632064

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
6320642022-08-19 11:26:09TimDeeThousands Islands (IOI22_islands)C++17
17.35 / 100
34 ms9164 KiB
#include "islands.h"
#include <bits/stdc++.h>
using namespace std;
int n,m;
vector<int> u,v;
vector<int> vis(1e5+3,0);
vector<int> par(1e5+3,-1);
vector<vector<int>> adj(1e5+3,vector<int>(0));
variant<bool, std::vector<int>>
find_journey(int N, int M, vector<int> U, vector<int> V) {
n=N,m=M,u=U,v=V;
if (n==2) {
vector<int> fv,sv;
for (int x=0; x<m; ++x) if (u[x]==0) fv.push_back(x); else sv.push_back(x);
int f=fv.size(), s=sv.size();
if (f>=2 && s) {
vector<int> r={fv[0],sv[0],fv[1],fv[0],sv[0],fv[1]};;
return r;
}
else return false;
}
if (n<=400 && m==n*(n-1)) {
int a,b,c,d;
for (int i=0; i<m; ++i) {
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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:114:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  114 |         for (int i=0; i<path.size(); ++i) r.push_back(path[i]);
      |                       ~^~~~~~~~~~~~
islands.cpp:131:1: warning: control reaches end of non-void function [-Wreturn-type]
  131 | }
      | ^
islands.cpp:112:42: warning: 'd' may be used uninitialized in this function [-Wmaybe-uninitialized]
  112 |         vector<int> paiu={a,c,b,d,c,a,d,b};
      |                                          ^
islands.cpp:112:42: warning: 'c' may be used uninitialized in this function [-Wmaybe-uninitialized]
islands.cpp:112:42: warning: 'b' may be used uninitialized in this function [-Wmaybe-uninitialized]
islands.cpp:112:42: warning: 'a' may be used uninitialized in this function [-Wmaybe-uninitialized]
islands.cpp:36:37: warning: 'd' may be used uninitialized in this function [-Wmaybe-uninitialized]
   36 |     vector<int> r = {a,c,b,d,c,a,d,b};
      |                                     ^
islands.cpp:36:37: warning: 'c' may be used uninitialized in this function [-Wmaybe-uninitialized]
islands.cpp:36:37: warning: 'b' may be used uninitialized in this function [-Wmaybe-uninitialized]
islands.cpp:36:37: warning: 'a' may be used uninitialized in this function [-Wmaybe-uninitialized]
#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...