oj.uz

답안 #61914

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
61914 2018-07-27T05:11:18 Z 김세빈(#1797) popa (BOI18_popa) C++11
100 / 100
 135 ms 664 KB 
#include "popa.h"

#include <bits/stdc++.h>

using namespace std;

int S[1010], L[1010], R[1010], D[1010];

int solve(int n, int* L, int* R)
{
	int i, j, k, s;
	
	s = 0;
	
	for(i=0; i<n; i++){
		L[i] = R[i] = -1;
		D[i] = i;
		
		for(j=s; j; j--){
			if(!query(D[S[j]], i, i, i)) break;
		}
		for(k=j+1; k<s; k++) R[S[k]] = S[k + 1];
		
		if(j + 1 <= s){
			L[i] = S[j + 1];
			D[i] = D[S[j + 1]];
		}
		s = j + 1; S[s] = i;
	}
	
	for(i=1; i<s; i++) R[S[i]] = S[i + 1];
	
	return S[1];
}

Subtask #1
37.0 / 37.0

# 결과 실행 시간 메모리 Grader output
1 Correct 16 ms 376 KB Output is correct
2 Correct 17 ms 376 KB Output is correct
3 Correct 16 ms 376 KB Output is correct
4 Correct 16 ms 548 KB Output is correct

Subtask #2
24.0 / 24.0

# 결과 실행 시간 메모리 Grader output
1 Correct 83 ms 548 KB Output is correct
2 Correct 87 ms 556 KB Output is correct
3 Correct 72 ms 560 KB Output is correct
4 Correct 133 ms 664 KB Output is correct

Subtask #3
39.0 / 39.0

# 결과 실행 시간 메모리 Grader output
1 Correct 89 ms 664 KB Output is correct
2 Correct 135 ms 664 KB Output is correct
3 Correct 76 ms 664 KB Output is correct
4 Correct 126 ms 664 KB Output is correct