# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1081076 | 2024-08-29T18:04:39 Z | Kipras | 가장 긴 여행 (IOI23_longesttrip) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> typedef long long ll; using namespace std; vector<int> longest_trip(int N, int D){ if(D==3) { vector<int> a; for(int i = 0; i < N; i++)a.push_back(i); return a; }else if(D==2) { deque<int> q; if(!are_connected({0}, {1})) { q.push_back(0); q.push_back(2); q.push_back(1); } else if(!are_connected({0}, {2})) { q.push_back(0); q.push_back(1); q.push_back(2); } else { q.push_back(1); q.push_back(0); q.push_back(2); } for(int i = 3; i < N; i++) { if(are_connected({q.front()}, {i})) q.push_front(i); else q.push_back(i); } vector<int> a; for(int i = 0; i < N; i++) { a.push_back(q.front()); q.pop_front(); } return a; } }