Submission #1241549

#	Time	Username	Problem	Language	Result	Execution time	Memory
1241549		noyancanturk	Beech Tree (IOI23_beechtree)	C++17	5 / 100	42 ms	10568 KiB

beechtree

#include "beechtree.h"

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

#define pb push_back

const int lim=2e5+100;

int n,m;

vector<int>p,c,v[lim];

int state[lim],have[lim][2];


vector<int>beechtree(int N,int M,vector<int>P,vector<int>C){
  n=N,m=M;
  p=P,c=C;
  vector<int>ans(n);
  ans[n-1]=ans[n-2]=1;
  for(int i=n-3;0<=i;i--){
    ans[i]=ans[i+1]&&c[i+1]==c[i+2];
  }
  return ans;
  // for(int i=1;i<n;i++){
  //   c[i]--;
  //   v[p[i]].pb(i);
  //   state[p[i]]|=1<<c[i];
  // }
  // vector<int>ans(n,0);
  // for(int i=n-1;0<=i;i--){
  //   if(__builtin_popcount(state[i])!=v[i].size())continue;
  //   if(state[i]==1)have[i][0]++;
  //   if(state[i]==2)have[i][1]++;
  //   int nope=0;
  //   for(int j:v[i]){
  //     have[i][0]+=have[j][0];
  //     have[i][1]+=have[j][1];
  //     nope|=!ans[j];
  //   }
  //   if(!nope&&!have[i][0]&&!have[i][1]){
  //     ans[i]=1;
  //   }
  // }
  // return ans;
}

// std::vector<int> beechtree(int N, int M, std::vector<int> P, std::vector<int> C)
// {
//     return {};
// }

• Subtask 0: 0 / 0
• Subtask 1: 0 / 9
• Subtask 2: 5 / 5
• Subtask 3: 0 / 9
• Subtask 4: 0 / 8
• Subtask 5: 0 / 14
• Subtask 6: 0 / 14
• Subtask 7: 0 / 12
• Subtask 8: 0 / 17
• Subtask 9: 0 / 12