如标题,那个subtask#1TLE了,lol,真讨厌
见https://www.luogu.com.cn/record/179167209
附1:代码

#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;

int a[100005];

int main() {
    int L, n, k, l = 0, r, mid, ans;
    scanf("%d%d%d", &L, &n, &k);
    for (int i = 0; i < n; i ++) {
        scanf("%d", &a[i]);
    }
    r = a[n - 1];
    while (l <= r) {
        mid = (l + r) >> 1;
        int cnt = 0, cur = 0;
        for (int i = 1; i < n; ) {
            if (a[i] - cur > mid) {
                cnt ++;
                cur += mid;
            } else {
                cur = a[i ++];
            }
        }
        if (cnt <= k) {
            ans = mid;
            r = mid - 1;
        } else {
            l = mid + 1;
        }
    }
    cout << ans;
    return 0;
}

附2:评测状态

测试点信息
Subtask #0
4ms/680.00KB
AC
#2
Accepted, 得分 10.ok accepted
3ms/564.00KB
AC
#3
Accepted, 得分 10.ok accepted
3ms/680.00KB
AC
#4
Accepted, 得分 10.ok accepted
4ms/564.00KB
AC
#5
Accepted, 得分 10.ok accepted
3ms/564.00KB
AC
#6
Accepted, 得分 10.ok accepted
5ms/556.00KB
AC
#7
Accepted, 得分 10.ok accepted
4ms/556.00KB
AC
#8
Accepted, 得分 10.ok accepted
5ms/548.00KB
AC
#9
Accepted, 得分 10.ok accepted
4ms/556.00KB
AC
#10
Accepted, 得分 10.ok accepted
4ms/564.00KB
AC
#11
Accepted, 得分 10.ok accepted
Subtask #1
1.20s/564.00KB
TLE
#1
Time Limit Exceeded.