Submission #12670

#	Time	Username	Problem	Language	Result	Execution time	Memory
12670		kipa00	격자 보존하기 (GA9_preserve)	C++98	56 / 100	32 ms	2372 KiB

preserve

#include <cstdio>
#include <queue>
using namespace std;

priority_queue<int, vector<int>, less<int> > put;
int horse[100000];

int main() {
    int start, end, n, k, d;
    int i;
    scanf("%d %d %d", &n, &k, &d);
    int last = -1;
    for (i=0; i<k; ++i) {
        int now;
        scanf("%d", &now);
        if (last < 0) {
            last = now;
            start = now - 1;
        } else {
            put.push(now - last - 1);
            last = now;
        }
    }
    end = n - last;
    if (d == 1) printf("%d\n", (start > end) ? start : end);
    else if (d == 2) printf("%d\n", (start + end > put.top()) ? (start + end) : put.top());
    else {
        int nd = d - 2;
        int now = 0, max = -1;
        for (i=0; i<nd/2; ++i) {
            now += put.top();
            put.pop();
        }
        nd %= 2;
        nd += 2;
        if (nd == 3) {
            max = put.top() + start;
            if (max < put.top() + end) {
                max = put.top() + end;
            }
            if (max < start + end) {
                max = start + end;
            }
        } else if (nd == 2) {
            max = start + end;
            if (max < put.top()) {
                max = put.top();
            }
        }
        printf("%d\n", now + max);
    }
    return 0;
}

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