NOIP2012-------跳石头（C语言）

#include<stdio.h>
long a[];

int check(long mid, long n, long m) {
    long last, i, ans;
    last = a[];
    ans = ;
    for (i = ; i <= (n+); i++) {
        if (a[i] - last < mid) {
            ans++;
        }
        else {
            last = a[i];
        }
    }
    if (ans > m) {
        return ;
    }
    return ;
}

int main() {
    long l, n, m;
    scanf("%ld %ld %ld", &l, &n, &m);
    a[] = ;
    a[n + ] = l;
    int i;
    for (i = ; i <= n; i++) {
        scanf("%ld", &a[i]);
    }
    long left, right;
    left = ;
    right = l;
    long mid;
    while (left <= right) {
        mid = (left + right) >> ;
        if (check(mid, n, m)) {
            left = mid+;
        }
        else {
            right = mid-;
        }

    }
    printf("%ld", left-);
    return ;
}