如标题,那个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.
倒数三行:我嘤嘤嘤
大佬救我啊啊啊啊啊啊啊啊啊啊