Submission #67540294

---

Source Code Expand

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>

int cmp(const void *pa, const void *pb) {
    long long a = *(const long long*)pa;
    long long b = *(const long long*)pb;
    if (a < b) return -1;
    if (a > b) return  1;
    return  0;
}

int main(){
    int N, M;
    scanf("%d %d", &N, &M);
    long long X[N];
    // long long strength[M];
    // long long 
    for (int i = 0; i < N; i++) {
        scanf("%lld", &X[i]);
    }

    qsort(X, N, sizeof(long long), cmp);
    
    long long gap[N-1];
    for(int i = 0; i < N-1; i++){
        gap[i] = X[i+1] - X[i];
    }

    qsort(gap, N-1, sizeof(long long), cmp);

    long long total_span = X[N-1] - X[0];
    long long cut = 0;
    long long cuts = M - 1;
    if(cuts > N-1) cuts = N-1;
    for(int i = 0; i < cuts; i++){
        cut += gap[N-2-i];
    }

    long long ans = total_span - cut;
    printf("%lld\n", ans);
    

    return 0;
}

Submission Info

Compile Error

Main.c: In function ‘main’:
Main.c:15:5: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   15 |     scanf("%d %d", &N, &M);
      |     ^~~~~~~~~~~~~~~~~~~~~~
Main.c:20:9: warning: ignoring return value of ‘scanf’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   20 |         scanf("%lld", &X[i]);
      |         ^~~~~~~~~~~~~~~~~~~~

Judge Result