제출 #577200

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
577200		Justin1	마상시합 토너먼트 (IOI12_tournament)	C++14	49 / 100	152 ms	1620 KiB

tournament

#include <bits/stdc++.h>
#define f first
#define s second
using namespace std;
 
int ar[5005];
pair<int,int> range[5005];
 
int GetBestPosition(int N, int C, int R, int *K, int *S, int *E) {
	for (int i = 0; i < N; i++) range[i] = {i,i};
	for (int i = 0; i < C; i++) {
		range[S[i]].s = range[E[i]].s;
		for (int j = E[i]+1; j < N; j++) range[j-(E[i]-S[i])] = range[j];
		E[i] = range[S[i]].s, S[i] = range[S[i]].f;
	}
	int ans = -1, pos = -1;
	for (int i = 0; i < N; i++) {
		int ptr = 0;
		for (int j = 0; j < i; j++) ar[ptr++] = K[j];
		ar[ptr++] = R;
		for (int j = i; j < N; j++) ar[ptr++] = K[j];
		int cnt = 0;

		int l = i, r = i;
		while (l && ar[l-1] < R) l--;
		while (r < N-1 && ar[r+1] < R) r++;
		for (int j = 0; j < C; j++) {
			bool ok = (S[j] <= i && i <= E[j]);
			ok &= (l <= S[j] && E[j] <= r);
			cnt += ok;
		}
		if (cnt > ans) {
			ans = cnt;
			pos = i;
		}
	}
	return pos;
}

• Subtask 1: 17 / 17
• Subtask 2: 32 / 32
• Subtask 3: 0 / 51