#include<bits/stdc++.h>
#include "longesttrip.h"
using namespace std;
#define ll long long
#define pb push_back
#define ff first
#define ss second
#define all(s) s.begin(),s.end()
#define rall(s) s.rbegin(),s.rend()
vector<int>longest_trip(int N, int D){
vector<int>ans;
if(D==3){
vector<int>ans(N);
iota(all(ans),0);
return ans;
}
if(D==2){
vector<int>ans;
ans.pb(0);
int l=0,r=0;
int x;
for(int i=1;i<N;i++){
if(are_connected({0},{i})==true){
ans.pb(i);
x=i;
r=i;
break;
}
}
for(int i=1;i<N;i++){
if(i!=x){
if(are_connected({l},{i})){
ans.insert(ans.begin(),i);
l=i;
}
else{
ans.pb(i);
r=i;
}
}
}
return ans;
}
vector<int>v,u;
int l0=0,r0=0,l1=-1,r1=-1;
v.pb(0);
for(int i=1;i<N;i++){
if(are_connected({l0,r0},{i})==false){
if(are_connected({l0},{i})==true){
v.insert(v.begin(),i);
}
else{
v.pb(i);
}
}
else{
if(l1==-1){
u.pb(i);
continue;
}
if(are_connected({r0},{r1})==true){
reverse(all(u));
v.insert(v.end(),all(u));
u.clear();
u.pb(i);
}
else{
u.pb(i);
}
}
}
if(v.size()>=u.vize()){
return v;
}
return u;
}
Compilation message
longesttrip.cpp: In function 'std::vector<int> longest_trip(int, int)':
longesttrip.cpp:23:17: warning: variable 'r' set but not used [-Wunused-but-set-variable]
23 | int l=0,r=0;
| ^
longesttrip.cpp:75:20: error: 'class std::vector<int>' has no member named 'vize'; did you mean 'size'?
75 | if(v.size()>=u.vize()){
| ^~~~
| size
