2 条题解

  • 1
    @ 2026-10-24 11:58:32

    普通贪心,一点思维难度没有,无需多言。

    不过,我赛时犯唐写错第 2121 行的特判,没了 11pts11pts。。

    #include <bits/stdc++.h>
    #pragma GCC optimize(1)
    #pragma GCC optimize(2)
    #pragma GCC optimize(3)
    using namespace std;
    int m, n, k;
    int id[2000005], l, bl;
    priority_queue<int> q;
    int main() {
    	scanf("%d%d%d", &m, &n, &k);
    	for(int i=1; i<=k; ++i) {
    		scanf("%d", &id[i]);
    	}
        sort(id + 1, id + 1 + k);
        for(int i=1; i<=k; ++i) {
            if(id[i] != l + 1) ++bl;
    		if(l != 0 && id[i] != l + 1) q.push(-(id[i]-l-1));
    		l = id[i];
        }
    	--bl;
    	if(bl <= m - 2) {
    		printf("0");
    		return 0;
    	}
    	int ans = 0;
    	while((int)q.size() > m - 1) {
    		ans += (-q.top());
    		q.pop();
    	}
    	printf("%d", ans);
    	return 0;
    }
    

    信息

    ID
    76
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    (无)
    递交数
    102
    已通过
    19
    上传者