Submission #1070340

#	Time	Username	Problem	Language	Result	Execution time	Memory
1070340		zsombor	Longest Trip (IOI23_longesttrip)	C++17	15 / 100	7 ms	436 KiB

longesttrip

#include "longesttrip.h"
#include <bits/stdc++.h>
using namespace std;

vector<int> longest_trip(int N, int D) {
    bool b01=are_connected({0},{1});
    bool b02=are_connected({0},{2});
    vector <int> v;
    if (!b01) v={0,2,1};
    if (!b02) v={0,1,2};
    if (b01 && b02) v={1,0,2};
    deque<int> d;
    for (int i : v) d.push_back(i);
    for (int i=3;i<N;i++) {
        int a=d.front(),b=d.back();
        if (are_connected({a},{i})) d.push_front(i);
        else d.push_back(i);
    }
    v.clear();
    while (d.size()) {
        v.push_back(d.front());
        d.pop_front();
    }
    return v;
}

Compilation message (stderr)

longesttrip.cpp: In function 'std::vector<int> longest_trip(int, int)':
longesttrip.cpp:15:25: warning: unused variable 'b' [-Wunused-variable]
   15 |         int a=d.front(),b=d.back();
      |                         ^

• Subtask 0: 0 / 0
• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3: 0 / 25
• Subtask 4: 0 / 60