#include <bits/stdc++.h>
#include "longesttrip.h"
using namespace std;
int A[300][300];
int ask(vector<int> a, vector<int> b)
{
for (int x : a)
{
for (int y : b)
{
if (A[x][y]) return 1;
}
}
return 0;
}
vector<int> longest_trip(int n, int D)
{
for (int i = 0; i < n; i++)
{
A[i][i] = 1;
for (int j = i + 1; j < n; j++)
{
A[i][j] = A[j][i] = are_connected({i}, {j});
}
}
vector<int> used(n, 0);
vector<int> v1, v2;
for (int i = 0; i < 3; i++)
{
for (int j = i + 1; j < 3; j++)
{
if (ask({i}, {j}))
{
v1.push_back(i), v1.push_back(j);
used[i] = used[j] = 1;
break;
}
}
if (!v1.empty()) break;
}
for (int i = 0; i < n; i++)
{
if (used[i]) continue;
if (ask(v1, {i}) && ask(v2, {i}))
{
for (int x : v1) for (int y : v1) assert(ask({x}, {y}))
for (int x : v2) for (int y : v2) assert(ask({x}, {y}))
int id1 = -1, id2 = -1;
for (int j = 0; j < v1.size(); j++)
{
if (ask({v1[j]}, {i}))
{
id1 = j;
break;
}
}
for (int j = 0; j < v2.size(); j++)
{
if (ask({v2[j]}, {i}))
{
id2 = j;
break;
}
}
vector<int> nw;
for (int j = (id2 + 1) % v2.size(); 1; j = (j + 1) % v2.size())
{
nw.push_back(v2[j]);
if (j == id2) break;
}
nw.push_back(i), nw.push_back(v1[id1]);
for (int j = (id1 + 1) % v1.size(); j != id1; j = (j + 1) % v1.size())
{
nw.push_back(v1[j]);
}
v2.clear();
v1 = nw;
}
else if (ask(v1, {i}))
{
vector<int> nw;
int idx = -1;
for (int j = 0; j < v1.size(); j++)
{
if (ask({i}, {v1[j]}))
{
idx = j;
break;
}
}
nw.push_back(i), nw.push_back(v1[idx]);
for (int j = (idx + 1) % v1.size(); j != idx; j = (j + 1) % v1.size())
{
nw.push_back(v1[j]);
}
v1 = nw;
}
else if (ask(v2, {i}))
{
for (int x : v1)
{
for (int y : v1) assert(ask({x}, {y}));
}
vector<int> nw;
int idx = -1;
for (int j = 0; j < v2.size(); j++)
{
if (ask({i}, {v2[j]}))
{
idx = j;
break;
}
}
nw.push_back(i), nw.push_back(v2[idx]);
for (int j = (idx + 1) % v2.size(); j != idx; j = (j + 1) % v2.size())
{
nw.push_back(v2[j]);
}
v2 = nw;
}
else v2.push_back(i);
}
vector<int> res;
if (max(v1.size(), v2.size()) == v1.size()) res = v1;
else if (max(v1.size(), v2.size()) == v2.size()) res = v2;
int prev = res[0], f = 1;
for (int i = 1; i < res.size(); i++)
{
f &= A[prev][res[i]];
prev = res[i];
}
return res;
};
Compilation message
longesttrip.cpp: In function 'std::vector<int> longest_trip(int, int)':
longesttrip.cpp:51:12: error: expected ';' before 'for'
51 | for (int x : v2) for (int y : v2) assert(ask({x}, {y}))
| ^~~
In file included from /usr/include/c++/10/cassert:44,
from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:33,
from longesttrip.cpp:1:
longesttrip.cpp:51:60: error: expected primary-expression before ',' token
51 | for (int x : v2) for (int y : v2) assert(ask({x}, {y}))
| ^
longesttrip.cpp:51:62: error: expected primary-expression before '{' token
51 | for (int x : v2) for (int y : v2) assert(ask({x}, {y}))
| ^
longesttrip.cpp:51:65: error: expected primary-expression before ')' token
51 | for (int x : v2) for (int y : v2) assert(ask({x}, {y}))
| ^
longesttrip.cpp:53:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
53 | for (int j = 0; j < v1.size(); j++)
| ~~^~~~~~~~~~~
longesttrip.cpp:57:21: error: 'id1' was not declared in this scope
57 | id1 = j;
| ^~~
longesttrip.cpp:61:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
61 | for (int j = 0; j < v2.size(); j++)
| ~~^~~~~~~~~~~
longesttrip.cpp:65:21: error: 'id2' was not declared in this scope
65 | id2 = j;
| ^~~
longesttrip.cpp:70:27: error: 'id2' was not declared in this scope
70 | for (int j = (id2 + 1) % v2.size(); 1; j = (j + 1) % v2.size())
| ^~~
longesttrip.cpp:75:46: error: 'id1' was not declared in this scope
75 | nw.push_back(i), nw.push_back(v1[id1]);
| ^~~
longesttrip.cpp:87:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
87 | for (int j = 0; j < v1.size(); j++)
| ~~^~~~~~~~~~~
longesttrip.cpp:110:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
110 | for (int j = 0; j < v2.size(); j++)
| ~~^~~~~~~~~~~
longesttrip.cpp:131:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
131 | for (int i = 1; i < res.size(); i++)
| ~~^~~~~~~~~~~~