2207B

https://codeforces.com/problemset/problem/2207/B
输入:n(n个时间点使得任意一个机器人危险系数清0), m(m个机器人初始危险系数为0), l(夜晚一共l秒,每秒有一个机器人的危险系数+1), 一个长度为n的数组.
求不论怎么行动,最终数组的最大危险系数的最小值。

image

点击查看代码
```cpp
void solve()
{
    int n, m, l;
    cin >> n >> m >> l;
    vector<int> a(n + 1), b(m + 1);
    for(int i = 1; i <= n; i++){
        cin >> a[i];
    }
    int now = n;
    for(int i = 1; i <= l; i++){
        int idx = min(m, now + 1);
        b[idx]++;
        sort(b.begin() + 1, b.end(), greater<int>());
        // // 检查这一秒是否有闪光机会
        if(now && a[n - now + 1] == i){
            b[1] = 0;
            sort(b.begin() + 1, b.end(), greater<int>());
            now--;
        }
    }
    cout << b[1] << "\n";
    return ;
}
</details>
posted @ 2026-08-02 17:38  say3hir  阅读(2)  评论(0)    收藏  举报