Submission #436328

#	Time	Username	Problem	Language	Result	Execution time	Memory
436328		AmineTrabelsi	Fun Tour (APIO20_fun)	C++14	0 / 100	2 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 = 2;
  int p = 1;
  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;
  vector<bool> vis(N+1,0);
  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]);
    vis[r[i]] = vis[l[i]] = 1;
  }
  if((int)l.size() < (int)r.size()){
    res.push_back(r[(int)l.size()]);
    vis[r[(int)l.size()]] = 1;
  }
  res.push_back(0);
  vector<int> hard = {8,4,7,1,3};
  for(int i=(int)l.size()+1;i<(int)r.size()-5;i++){
    res.push_back(r[i]);
  }
  for(auto i:hard)if(i < N && !vis[i])res.push_back(i);
  //for(auto i:res)cout<<i<<" ";
  return res;
}

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