제출 #208533

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
208533		dolphingarlic	popa (BOI18_popa)	C++14	0 / 100	23 ms	376 KiB

popa

#include "popa.h"
int solve(int N,int* L,int* R){int r=-1,P[1000];for(int i=0;i<N;i++){L[i]=R[i]=P[i]=-1;int p=i-1;while(p!=-1&&query(i,i,p,i)){R[p]=L[i];P[L[i]]=p;L[i]=p;int pp=P[p];P[p]=i;p=pp;}if(p==-1){L[i]=r;if(r!=-1)P[r]=i;r=i;}else{R[p]=i;P[i]=p;}}return r;}

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