제출 #134516

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
134516		thanos	popa (BOI18_popa)	C++14	37 / 100	304 ms	376 KiB

popa

#include<iostream>
#include<popa.h>
using namespace std;
int myway(int l,int r,int* Left,int* Right){
  if(l>r) return -1;
  if(l==r){
    Left[l]=-1;
    Right[l]=-1;
    return l;
  }
  int g=-1;
  for(int i=l; i<=r; i++){
    if(query(l,i,i,r)==1){
      Left[i]=myway(l,i-1,Left,Right);
      Right[i]=myway(i+1,r,Left,Right);
      g=i;
      break;
    }
  }
  return g;
}
int solve(int N,int* Left,int* Right){
  int h=-1;
  for(int i=0; i<N; i++){
    if(query(0,i,i,N-1)){
      h=i;
      break;
    }
  }
  myway(0,N-1,Left,Right);
  return h;
}

• Subtask 1: 37 / 37
• Subtask 2: 0 / 24
• Subtask 3: 0 / 39