제출 #1241180

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1241180		MarwenElarbi	스핑크스 (IOI24_sphinx)	C++20	컴파일 에러	0 ms	0 KiB

sphinx

#include <bits/stdc++.h>
#include "sphinx.h"
using namespace std;
#define fi first
#define se second
#define pb push_back
const int nax = 5e5+5;

int n;
vector<int> ans;
vector<int> mark(int l,int r,int c,int idx){
  vector<int> cur(N,c);
  int mid=(r+l)/2;
  for (int i = l; i <= mid; ++i)
  {
    cur[i]=(idx ? c : -1);
  }
  for (int i = mid+1; i <= r; ++i)
  {
    cur[i]=(idx ? -1 : c);
  }
  return cur;
}
void daq(int l,int r,vector<int> colors){
  int mid=(r+l)/2;
  if(r-l+1==2){
    if(colors.size()==1){
      daq(l,l,colors);
      daq(r,r,colors);
    }else{
      int a=colors[0];
      int b=colors.back();
      if(perform_experiment(mark(l,mid,a,0)) == 1){
        daq(r,r,{b});
        daq(l,l,{a});
      }else{
        daq(l,l,{b});
        daq(r,r,{a});
      }
    }
    return;
  }else if(r==l){
    ans[l]=colors.back();
    return;
  }
  vector<int> left;
  vector<int> right;
  for(auto u : colors){
    int fir = perform_experiment(mark(l,r,N,0));
    if(perform_experiment(mark(l,r,u,0))<fir) left.push_back(u);
    else if(r-l+1<n) right.push_back(u);
  }
  if(r-l+1==n){
    int fir = perform_experiment(mark(l,r,N,1));
    for(auto u : colors){
      if(perform_experiment(mark(l,r,u,1))<fir){
        right.push_back(u);
      }
    }
  }else{
    int fir = perform_experiment(mark(l,r,N,1));
    for(auto u:left){
      if(perform_experiment(mark(l,r,u,1))<fir) right.push_back(u);
    }
  }
  
  daq(l,mid,left);
  daq(mid+1,r,right);
}

std::vector<int> find_colours(int N, std::vector<int> X, std::vector<int> Y) {
  n=N;
  vector<int> colors(N);
  ans.resize(N);
  for (int i = 0; i < N; ++i) colors[i]=i;
  if(n<=50){
    for (int i = 0; i < N; ++i)
    {
      for (int j = 0; j < N; ++j)
      {
        vector<int> tab(N,i);
        tab[j]=-1;
        if(perform_experiment(tab)==1) ans[j]=i;
      }
    }
  }else daq(0,N-1,colors);
  return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

sphinx.cpp: In function 'std::vector<int> mark(int, int, int, int)':
sphinx.cpp:12:19: error: 'N' was not declared in this scope
   12 |   vector<int> cur(N,c);
      |                   ^
sphinx.cpp: In function 'void daq(int, int, std::vector<int>)':
sphinx.cpp:49:43: error: 'N' was not declared in this scope
   49 |     int fir = perform_experiment(mark(l,r,N,0));
      |                                           ^
sphinx.cpp:54:43: error: 'N' was not declared in this scope
   54 |     int fir = perform_experiment(mark(l,r,N,1));
      |                                           ^
sphinx.cpp:61:43: error: 'N' was not declared in this scope
   61 |     int fir = perform_experiment(mark(l,r,N,1));
      |                                           ^