求调
查看原帖
求调
1312367
lucus_Fu0202楼主2025/1/24 16:29
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <string>
#include <iomanip>
#include <vector>
#include <set>
#include <cctype>
#include <stack>
#include <map>
#include <bitset>
using namespace std;
int d[1000005];
int main() {
	int c,f1,f2,day;
	cin>>c>>f1>>f2>>day;
	for(int i = 1 ; i <= c ; i++) {
		int l,r;
		cin>>l>>r;
		d[l]++;
		d[r + 1]--;
	}
	for(int i = 1 ; i <= day ; i++) {
		d[i] += d[i - 1];
	}
	for(int i = day ; i >= 1 ; i--) {
		d[i] += d[i + 1];
	}
	for(int i = 1 ; i <= day ; i++) {
		if(d[i] <= f1 - f2) {
			cout<<i<<'\n';
			return 0;
		}
	}
	return 0;
}
2025/1/24 16:29
加载中...