oj.uz

Submission #999500

# Submission time Handle Problem Language Result Execution time Memory
999500 2024-06-15T16:04:40 Z MarwenElarbi Mechanical Doll (IOI18_doll) C++17
0 / 100
 2 ms 3420 KB 
#include <bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define ll long long
#define pb push_back
#define ii pair<int,int>
const int nax=2e5+5;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
void answer(std::vector<int> C, std::vector<int> X, std::vector<int> Y);
int n;
int cnt=0;
vector<int> tab(1<<18),x(1<<18),y(1<<18);
int build(int l,int r){
  if(l>=n){
    return -1;
  }else if(r-l<2){
    return 1;
  }else{
    int mid=(r+l)/2;
    int u=cnt++;
    y[u]=build(l,mid);
    x[u]=build(mid,r);
    return -u-1;
  }
}
void create_circuit(int M, std::vector<int> A){
  vector<int> C(M+1,-1);
  A.pb(0);
  n=A.size();
  int k=n;
  while(__builtin_popcount(k)!=1) k++;
  build(0,k);
  cout <<cnt<<endl;
  for(auto i:A){
    int cur=0;
    while(cur>=0){
      tab[cur]^=1;
      int w=-1-(tab[cur] ? x[cur] : y[cur]);
      if(w<0){
        (tab[cur] ? x[cur] : y[cur])=i;
        cur=-1;
      }else cur=w;
    }
  }
  x.resize(cnt);
  y.resize(cnt);
  answer (C,x,y);
}

Subtask #1
0 / 2.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 3420 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -

Subtask #2
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 3420 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 3420 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 3416 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 3416 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 56.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 3416 KB DO NOT PRINT ANYTHING TO STANDARD OUTPUT
2 Halted 0 ms 0 KB -