# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
841731 | 2023-09-02T01:37:49 Z | anhduc2701 | 가장 긴 여행 (IOI23_longesttrip) | C++17 | 0 ms | 0 KB |
#include<bits/stdc++.h> #define pb push_back #define fi first #define se second using namespace std; typedef long long ll; int n; vector<int> longest_trip(int N,int D){ n=N; if(D==3){ vector<int>K; for(int i=0;i<N;i++){ K.pb(i); } return K; } else if(D==2){ vector<int>K; if(bool_connected(vector<int>(1,0),vector<int>(1,1))){ K.pb(0); K.pb(1); } else{ K.pb(0); K.pb(1); K.pb(2); } for(int i=3;i<N;i++){ if(bool_connected(vector<int>(1,K[0]),vector<int>(1,i))){ K.insert(K.begin(),i); } else{ K.pb(i); } } return K; } }