답안 #20901 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
20901	2017-03-09T05:52:08 Z	exqt	격자 보존하기 (GA9_preserve)	C++14	74 / 100	69 ms	3264 KB

preserve

#include <iostream>
#include <algorithm>
#include <vector>
#include <utility>
#include <string>
#include <set>
#include <ctime>

using namespace std;


int main()
{
	int n, k, d; cin >> n >> k >> d;
	vector<int> v(k);
	for(int i=0; i<k; i++) cin >> v[i];

	vector<int> gp;
	for(int i=0; i<k-1; i++) gp.push_back(max(v[i+1]-v[i]-1, 0));

	sort(gp.begin(), gp.end());
	reverse(gp.begin(), gp.end());

	for(int i=1; i<gp.size(); i++) gp[i] += gp[i-1];

	int g1 = v.front()-1;
	int g2 = n-v.back();

	int res = max(g1, g2);
	int lim = gp.size()-1;

	if(d >= 2) res = max(res, gp[min((d  )/2-1, lim)]);
	if(d >= 4) res = max(res, gp[min((d-2)/2-1, lim)]+g1+g2);
	if(d >= 3) res = max(res, gp[min((d-1)/2-1, lim)]+max(g1, g2));

	cout << res << endl;

    return 0;
}

Compilation message

preserve.cpp: In function 'int main()':
preserve.cpp:24:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=1; i<gp.size(); i++) gp[i] += gp[i-1];
                ^

Subtask #1
0 / 9.0

#	결과	메모리	Grader output
1	Correct	2020 KB	Output is correct
2	Correct	2020 KB	Output is correct
3	Correct	2020 KB	Output is correct
4	Correct	2020 KB	Output is correct
5	Correct	2020 KB	Output is correct
6	Correct	2020 KB	Output is correct
7	Correct	2020 KB	Output is correct
8	Correct	2020 KB	Output is correct
9	Correct	2020 KB	Output is correct
10	Correct	2020 KB	Output is correct
11	Correct	2020 KB	Output is correct
12	Correct	2020 KB	Output is correct
13	Correct	2020 KB	Output is correct
14	Correct	2020 KB	Output is correct
15	Correct	2020 KB	Output is correct
16	Correct	2020 KB	Output is correct
17	Correct	2020 KB	Output is correct
18	Correct	2020 KB	Output is correct
19	Correct	2020 KB	Output is correct
20	Correct	2020 KB	Output is correct
21	Correct	2020 KB	Output is correct
22	Correct	2020 KB	Output is correct
23	Correct	2020 KB	Output is correct
24	Correct	2020 KB	Output is correct
25	Correct	2020 KB	Output is correct
26	Correct	2020 KB	Output is correct
27	Correct	2020 KB	Output is correct
28	Correct	2020 KB	Output is correct
29	Correct	2020 KB	Output is correct
30	Correct	2020 KB	Output is correct
31	Incorrect	2020 KB	Output isn't correct
32	Halted	0 KB	-

Subtask #2
0 / 17.0

#	결과	메모리	Grader output
1	Correct	2020 KB	Output is correct
2	Correct	2020 KB	Output is correct
3	Correct	2020 KB	Output is correct
4	Correct	2020 KB	Output is correct
5	Correct	2020 KB	Output is correct
6	Correct	2020 KB	Output is correct
7	Correct	2020 KB	Output is correct
8	Correct	2020 KB	Output is correct
9	Correct	2020 KB	Output is correct
10	Correct	2020 KB	Output is correct
11	Correct	2020 KB	Output is correct
12	Correct	2020 KB	Output is correct
13	Correct	2020 KB	Output is correct
14	Correct	2020 KB	Output is correct
15	Correct	2020 KB	Output is correct
16	Correct	2020 KB	Output is correct
17	Correct	2020 KB	Output is correct
18	Correct	2020 KB	Output is correct
19	Incorrect	2020 KB	Output isn't correct
20	Halted	0 KB	-

Subtask #3
22.0 / 22.0

#	결과	메모리	Grader output
1	Correct	2020 KB	Output is correct
2	Correct	2020 KB	Output is correct
3	Correct	2020 KB	Output is correct
4	Correct	2020 KB	Output is correct
5	Correct	2020 KB	Output is correct
6	Correct	2020 KB	Output is correct
7	Correct	2020 KB	Output is correct
8	Correct	2020 KB	Output is correct
9	Correct	2020 KB	Output is correct
10	Correct	2020 KB	Output is correct
11	Correct	2020 KB	Output is correct
12	Correct	2020 KB	Output is correct
13	Correct	2020 KB	Output is correct
14	Correct	2020 KB	Output is correct
15	Correct	2020 KB	Output is correct
16	Correct	2020 KB	Output is correct
17	Correct	2020 KB	Output is correct
18	Correct	2020 KB	Output is correct
19	Correct	2020 KB	Output is correct
20	Correct	2020 KB	Output is correct
21	Correct	2020 KB	Output is correct
22	Correct	2020 KB	Output is correct
23	Correct	2020 KB	Output is correct
24	Correct	2020 KB	Output is correct
25	Correct	2020 KB	Output is correct
26	Correct	2020 KB	Output is correct
27	Correct	2020 KB	Output is correct

Subtask #4
17.0 / 17.0

#	결과	실행 시간	메모리	Grader output
1	Correct	49 ms	3264 KB	Output is correct
2	Correct	53 ms	3264 KB	Output is correct
3	Correct	53 ms	3264 KB	Output is correct
4	Correct	53 ms	3264 KB	Output is correct
5	Correct	56 ms	3264 KB	Output is correct
6	Correct	53 ms	3264 KB	Output is correct
7	Correct	49 ms	3264 KB	Output is correct
8	Correct	46 ms	3264 KB	Output is correct
9	Correct	26 ms	2684 KB	Output is correct
10	Correct	16 ms	2344 KB	Output is correct
11	Correct	49 ms	3248 KB	Output is correct
12	Correct	53 ms	3256 KB	Output is correct
13	Correct	49 ms	3248 KB	Output is correct
14	Correct	46 ms	3256 KB	Output is correct
15	Correct	56 ms	3260 KB	Output is correct
16	Correct	49 ms	3260 KB	Output is correct
17	Correct	49 ms	3252 KB	Output is correct
18	Correct	49 ms	3248 KB	Output is correct
19	Correct	49 ms	3248 KB	Output is correct
20	Correct	0 ms	2020 KB	Output is correct
21	Correct	0 ms	2020 KB	Output is correct
22	Correct	56 ms	3244 KB	Output is correct
23	Correct	49 ms	3256 KB	Output is correct
24	Correct	49 ms	3256 KB	Output is correct

Subtask #5
35.0 / 35.0

#	결과	실행 시간	메모리	Grader output
1	Correct	69 ms	3264 KB	Output is correct
2	Correct	56 ms	3264 KB	Output is correct
3	Correct	56 ms	3264 KB	Output is correct
4	Correct	53 ms	3264 KB	Output is correct
5	Correct	39 ms	3264 KB	Output is correct
6	Correct	49 ms	3264 KB	Output is correct
7	Correct	56 ms	3264 KB	Output is correct
8	Correct	49 ms	3264 KB	Output is correct
9	Correct	26 ms	2684 KB	Output is correct
10	Correct	16 ms	2344 KB	Output is correct
11	Correct	46 ms	3148 KB	Output is correct
12	Correct	29 ms	3176 KB	Output is correct
13	Correct	43 ms	3184 KB	Output is correct
14	Correct	36 ms	3180 KB	Output is correct
15	Correct	36 ms	3188 KB	Output is correct
16	Correct	53 ms	3212 KB	Output is correct
17	Correct	43 ms	3240 KB	Output is correct
18	Correct	39 ms	3224 KB	Output is correct
19	Correct	39 ms	3172 KB	Output is correct
20	Correct	43 ms	3232 KB	Output is correct

답안 #20901

Compilation message

Subtask #1 0 / 9.0

Subtask #2 0 / 17.0

Subtask #3 22.0 / 22.0

Subtask #4 17.0 / 17.0

Subtask #5 35.0 / 35.0

Subtask #1
0 / 9.0

Subtask #2
0 / 17.0

Subtask #3
22.0 / 22.0

Subtask #4
17.0 / 17.0

Subtask #5
35.0 / 35.0