TLE声一个,100分unaccepted求调
  • 板块学术版
  • 楼主FlowerAccepted
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/30 23:44
  • 上次更新2024/10/1 11:01:13
查看原帖
TLE声一个,100分unaccepted求调
1023732
FlowerAccepted楼主2024/9/30 23:44

如标题,那个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.

倒数三行:我嘤嘤嘤

大佬救我啊啊啊啊啊啊啊啊啊啊\LARGE大佬救我啊啊啊啊啊啊啊啊啊啊
2024/9/30 23:44
加载中...