답안 #12771

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
12771	2015-01-03T11:54:20 Z	Qwaz	격자 보존하기 (GA9_preserve)	C++14	0 / 100	28 ms	2372 KB

preserve

#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;

const int MAX = 100020;

int n, d, k, data[MAX];

void input(){
	scanf("%d%d%d", &n, &k, &d);

	for(int i = 0; i < k; i++)
		scanf("%d", &data[i]);
}

vector < int > gap;

int res;

void solve(){
	int front = data[0]-1, rear = n-data[k-1];

	for(int i = 1; i < k; i++)
		gap.push_back(data[i]-data[i-1]-1);

	sort(gap.begin(), gap.end());

	int index = k-1, current = 0;
	while(index >= 0 && d > 0){
		if(index < k-1){
			d -= 2;
			current += gap[index];
		}
		index--;

		res = max(res, current);

		if(d >= 1){
			res = max(res, current+front);
			res = max(res, current+rear);
		}

		if(d >= 2)
			res = max(res, current+front+rear);
	}

	printf("%d\n", res);
}

int main(){
	input();

	solve();

	return 0;
}

Subtask #1

0.0 / 9.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	1600 KB	Output is correct
2	Correct	0 ms	1600 KB	Output is correct
3	Correct	0 ms	1600 KB	Output is correct
4	Incorrect	0 ms	1600 KB	Output isn't correct
5	Halted	0 ms	0 KB	-

Subtask #2

0.0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	1600 KB	Output is correct
2	Correct	0 ms	1600 KB	Output is correct
3	Correct	0 ms	1600 KB	Output is correct
4	Incorrect	0 ms	1600 KB	Output isn't correct
5	Halted	0 ms	0 KB	-

Subtask #3

0.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	0 ms	1600 KB	Output is correct
2	Correct	0 ms	1600 KB	Output is correct
3	Correct	0 ms	1600 KB	Output is correct
4	Correct	0 ms	1600 KB	Output is correct
5	Correct	0 ms	1600 KB	Output is correct
6	Incorrect	0 ms	1600 KB	Output isn't correct
7	Halted	0 ms	0 KB	-

Subtask #4

0.0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Correct	28 ms	2372 KB	Output is correct
2	Correct	28 ms	2372 KB	Output is correct
3	Correct	24 ms	2372 KB	Output is correct
4	Correct	28 ms	2372 KB	Output is correct
5	Correct	24 ms	2372 KB	Output is correct
6	Correct	20 ms	2372 KB	Output is correct
7	Correct	24 ms	2372 KB	Output is correct
8	Incorrect	24 ms	2372 KB	Output isn't correct
9	Halted	0 ms	0 KB	-

Subtask #5

0.0 / 35.0

#	결과	실행 시간	메모리	Grader output
1	Correct	24 ms	2372 KB	Output is correct
2	Correct	28 ms	2372 KB	Output is correct
3	Correct	24 ms	2372 KB	Output is correct
4	Correct	24 ms	2372 KB	Output is correct
5	Correct	24 ms	2372 KB	Output is correct
6	Correct	28 ms	2372 KB	Output is correct
7	Correct	28 ms	2372 KB	Output is correct
8	Correct	28 ms	2372 KB	Output is correct
9	Correct	12 ms	1988 KB	Output is correct
10	Correct	4 ms	1732 KB	Output is correct
11	Correct	16 ms	2372 KB	Output is correct
12	Correct	20 ms	2372 KB	Output is correct
13	Incorrect	24 ms	2372 KB	Output isn't correct
14	Halted	0 ms	0 KB	-