제출 #1225861

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1225861		Godgift42	즐거운 행로 (APIO20_fun)	C++20	0 / 100	0 ms	324 KiB

fun

#include "fun.h"

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


std::vector<int> createFunTour(int N, int Q) {
  vector<int> per(N);
  vector<int> bf1;
  vector<int>bf2;
  queue<int> q;
  q.push(1);
  while(!q.empty()){
    int u=q.front();
    cout << u << endl;
    bf1.push_back(u);
    q.pop();
    if(u*2+1<N)q.push(u*2+1);
    if(u*2+2<N)q.push(u*2+2);
  }
  q.push(2);
  while(!q.empty()){
    int u=q.front();
    bf2.push_back(u);
    q.pop();
    if(u*2+1<N)q.push(u*2+1);
    if(u*2+2<N)q.push(u*2+2);
  }
  reverse(bf1.begin(),bf1.end());
  reverse(bf2.begin(),bf2.end());
  bf1.push_back(0);
  int i=0;
  int j=0;
  bool ch=false;
  int cnt=0;
  while(cnt<N){
    per[cnt]=bf1[i];
    i++;
    cnt++;
    if(cnt==N)break;
    if(!ch){
      per[cnt]=bf2[j];
      j++;
      cnt++;
      if(j==bf2.size()){
        ch=true;
        j=bf1.size()-1;
      }
    }
    else{
      per[cnt]=bf1[j];
      j--;
      cnt++;
    }
  }

  return per;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 16
• Subtask 3: 0 / 21
• Subtask 4: 0 / 19
• Subtask 5: 0 / 34