Submission #436299

#	Time	Username	Problem	Language	Result	Execution time	Memory
436299		AmineTrabelsi	Fun Tour (APIO20_fun)	C++14	0 / 100	1 ms	332 KiB

fun

#include "fun.h"
#include <bits/stdc++.h>
using namespace std;
const int M = 1e5 +5;
vector<int> createFunTour(int N, int Q) {
  /*
  int H = hoursRequired(0, N - 1);
  int A = attractionsBehind(0, N - 1);
  */
  int two = 1;
  int p = 0;
  vector<vector<int>> level;
  vector<int> l,r;
  while(p < N){
    vector<int> curr;
    for(int i=0;i<two;i++){
      if(p >= N)break;
      if(i < (two/2))l.push_back(p++);
      else r.push_back(p++);
      //curr.push_back(p++);
    }
    //level.push_back(curr);
    two *= 2;
  }
  reverse(l.begin(),l.end());
  reverse(r.begin(),r.end());
  /*
  for(auto i:l)cerr<<i<<" ";
    cerr<<'\n';
  for(auto i:r)cerr<< i <<" ";
    cerr<<'\n';
  */
  vector<int> res;
  if(l.size() > r.size())swap(l,r);
  for(int i=0;i<(int)l.size();i++){
    //cout << r[i] <<" "<<l[i] <<" ";
    res.push_back(r[i]);
    res.push_back(l[i]);
  }
  for(int i=(int)l.size();i<(int)r.size();i++){
    res.push_back(r[i]);
  }
  return res;
}

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