제출 #1070340

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1070340		zsombor	가장 긴 여행 (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;
}

컴파일 시 표준 에러 (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