这题跟差分有什么关系吗
查看原帖
这题跟差分有什么关系吗
1345783
BK小鹿楼主2024/8/27 21:41

rt,本来是来练习差分的,结果想了半天也没想出差分,写了个暴力反而还A了。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

const int N = 2e3 + 5;

int c, f1, f2, d;
int tmp[N];

int main()
{
    scanf("%d%d%d%d", &c, &f1, &f2, &d);
    for (int i = 1; i <= c; i ++ )
    {
        int a, b;
        scanf("%d%d", &a, &b);
        for (int j = a; j <= b; j ++ ) tmp[j] ++ ;
    }

    for (int i = d; i >= 1; i -- )
    {
        f1 -= tmp[i];
        if (f1 == f2)
        {
            printf("%d\n", i);
            return 0;
        }
    }
    return 0;
}
2024/8/27 21:41
加载中...