Submission #12790

#	Time	Username	Problem	Language	Result	Execution time	Memory
12790		woqja125	격자 보존하기 (GA9_preserve)	C++98	100 / 100	28 ms	1868 KiB

preserve

#include<stdio.h>
#include<algorithm>
int p[100001];
int dat[100010];
int main()
{
	int n, d, k, i, j, c = -1, t, a=0;
	scanf("%d%d%d", &n, &k, &d);
	for(i=1; i<=k; i++)scanf("%d", p+i);
	for(i=1; i<=k; i+=j)
	{
		dat[++c] = p[i] - p[i-1] - 1;
		for(j=0; i+j<=k && p[i]+j == p[i+j]; j++);
	}
	dat[++c] = n-p[k];
	std::sort(dat+1, dat+c);
	a=0;
	for(i=1; i*2<=d && i<c; i++) a += dat[c-i];
	if(d>=1)
	{
		t=dat[0] > dat[c] ? dat[0]:dat[c];
		for(i=1; i*2+1<=d && i<c; i++) t += dat[c-i];
		if(t>a) a = t;
	}
	if(d>=2)
	{
		t=dat[0] + dat[c];
		for(i=1; i*2+2<=d && i<c; i++) t += dat[c-i];
		if(t>a) a = t;
	}
	printf("%d\n", a);
	return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 17 / 17
• Subtask 3: 22 / 22
• Subtask 4: 17 / 17
• Subtask 5: 35 / 35