제출 #1160211

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1160211		WH8	popa (BOI18_popa)	C++20	0 / 100	3 ms	420 KiB

popa

#include <bits/stdc++.h>
//~ #include "popa.h"
using namespace std;
int query(int a,int b,int c,int d);
//~ int query(int a,int b,int c,int d){
	//~ printf("%d %d %d %d\n",a,b,c,d);
	//~ int ret;cin>>ret;
	//~ return ret;
//~ }

int solve(int n, int * lft, int * rgt){
	int p=1;
	for(int i=0;i<n;i++)lft[i]=rgt[i]=-1;
	for(int i=0;i<n-1;){
		int j=i+1;
		bool done=false;
		for(;j<n;j++){
			int ret=query(i,i,i, j);
			if(ret==0){
				for(int k=i;k<j-1;k++){
					rgt[k]=k+1;
				}
				done=true;
				break;
			}
		}
		if(!done){
			p=i;
			for(int k=i;k<n-1;k++){
				rgt[k]=k+1;
			}
			break;
		}
		else{
			lft[j]=i;
		}			
		i=j;
	}
	return p;
}

//~ int main(){
	//~ int n=6;
	//~ int l[n],r[n]; fill(l,l+n,-1);fill(r,r+n,-1);
	//~ int root=solve(n, l, r);
	//~ for(int i=0;i<n;i++){
		//~ cout<<l[i]<<" "<<r[i]<<endl;
	//~ }
	//~ cout<<root<<endl;
//~ }

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