思路

这道题因为其他原因导致数据很水，暴力都能过。我这里提供最开始的想法。用二分去写。 二分答案，对每一个时间t，确定到t可以观察到多少个星星闪耀。 然后这里有三种情况 三种情况：

1：第i个星星开始时间大于t，直接跳过。

2：开始时间在l和t之间，

3：开始时间t小于l

ac code

#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
const int N = 1e5 + 10;
int n;
LL a[N],b[N],l,r,tgt;
bool check(LL x)
{
	LL cnt = 0;
	for(int i = 1;i <= n;++ i)
	{
		if(a[i] > x)continue;//还没开始闪
		if(a[i] <= x && a[i] >= l)//我当时都忘了还要大于l
		{
			cnt += (x - a[i])/b[i] + 1;
			if(cnt >= tgt)return true;
		}
		else {
			cnt += (x - a[i])/b[i] - (l - 1 - a[i])/b[i];
			if(cnt >= tgt)return true;
		} 
	}
	return false;
}
int main ()
{
	cin >> n;
	for(int i = 1;i <= n;++ i)
	{
		cin >> a[i];//开始时间 
	}
	for(int i = 1;i <= n;++ i)
	{
		cin >> b[i];//周期	
	} 
	cin >> l >> r >> tgt;
	LL l1 = l;
	LL r1 = r;
	while(l1 < r1)//二分左 
	{
		LL m = (l1 + r1) >> 1;
		if(check(m))r1 = m;
		else l1 = m + 1; 
	}
	check(l1) ? cout << l1 : cout << "-1"; 

	return 0;
}