The 2021 Sichuan Provincial 四川省赛M.True Story(模拟)

Posted 2021-06-27 issue是fw

LINK

题意

现在是时刻$0$,航班在$p_0$时刻起飞

有$n$个人,第$i$个人速度为$s_i/h$,每个人距离机场距离$x$

显然有$k$次公告,第$i$次表示在时刻$t_i$开始时,告诉所有人航班延迟到$p_i$起飞

同时设一个人在时刻$f$,此时航班在$P$时刻起飞,距离机场$X$米

只有当$(P-f+1)\ast s_i>=X$时,这个人才会向机场出发,否则不动.

问有几个人能到机场

---

显然如果在$p$时刻某个人开始跑动,那么他一定会持续的跑下去直到到达终点

因为这段时间航班只会推迟不会提前,所以一定能跑下去

所以只需要看每个人是否能起跑就行了

也就是找到$\mathrm{m}\mathrm{x}=\mathrm{m}\mathrm{a}\mathrm{x}({\mathrm{p}}_{\mathrm{i}}-{\mathrm{t}}_{\mathrm{i}})$

此时这个人能跑$mx$秒,能跑到他就能开跑

#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5+10;
int s[maxn],t[maxn],p[maxn],n,m,x,p0;
int main()
{
	cin >> n >> m >> x >> p0;
	for(int i=1;i<=n;i++)	scanf("%d",&s[i] );
	for(int i=1;i<=m;i++)	scanf("%d",&t[i] );
	for(int i=1;i<=m;i++)	scanf("%d",&p[i] );
	int mx = p0, ans = 0;
	for(int i=0;i<=m;i++)	mx = max( mx,p[i]-t[i] );
	for(int i=1;i<=n;i++)	ans += (1ll*mx*s[i]>=x);
	cout << ans;
}