Submission #208535

#	Time	Username	Problem	Language	Result	Execution time	Memory
208535		dolphingarlic	popa (BOI18_popa)	C++14	100 / 100	97 ms	500 KiB

popa

#include "popa.h"
int P[1000];int solve(int N,int* L,int* R) {int r=-1;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: 37 / 37
• Subtask 2: 24 / 24
• Subtask 3: 39 / 39