# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
887100 | 2023-12-13T19:07:30 Z | Username_taken12 | 가장 긴 여행 (IOI23_longesttrip) | C++17 | 0 ms | 0 KB |
public int[] longest_trip(int N, int D){ if(D==3){ int out[N]; for(int i=0; i<N; i++) out[i]=i+1; return out; } if(D==2){ int out[N]; int pnt=1; out[0]=1; while(pnt<N){ int a [1] = {pnt}; int b [1] = {pnt+1}; bool connect = are_connected{a,b}; if(connect){ out[pnt]=pnt+1; pnt++; } else{ out[pnt]=pnt+2; out[pnt+1]=pnt+1; pnt++; pnt++; } } return out; } if(D==1){ int out[1]={1}; return out; } }