CF887D Ratings and Reality Shows
题目描述
在顶级模特的生活中主要有两种活动:时装表演和照片拍摄。参加任何这些活动都会影响适当的顶级模特的评级。每次拍照后,模特的评分会增加 $a$,每次时装秀后会减少 $b$。此外,有时顶级模特会参加脱口秀。参加脱口秀后,她在拍照后的评分将不再增加 $a$,而是改为增加 $c$;在时装秀后的评分不再减少 $b$,而是改为减少 $d$。
伊莎贝拉想参加脱口秀,但她想以这样的方式使她的评分不会变成负值。请帮助她找到一个合适的时机来参加脱口秀。
让我们假设模特的职业生涯从 $0$ 时刻开始,在那一刻,伊莎贝拉的评分等于 $start$ 。如果脱口秀在 $t$ 时刻发生,那么将影响模特生活中的所有事件,时间间隔为 $[t \cdots t+len)$(包括 $t$ 和不包括 $t+len$),其中 $len$ 是影响的时间。
伊莎贝拉想参加一个脱口秀节目,但她希望在**脱口秀前和脱口秀影响期间**,她的评分不会变成负值。请帮助她找到一个合适的非负整数时间来参加谈话节目。
输入格式
第一行 $7$ 个整数,表示 $n,a,b,c,d,start,len$ 其中 $1 \le n \le 3 \times 10^5$,$0 \le start \le 10^9$,$1 \le a,b,c,d,len \le 10^9$。
接下来 $n$ 行整数,是 $t_i$ 和 $q_i$,如果 $q_i=1$ 那么就是拍照,否则就是时装表演。
$t_i$ 以递增给出,$t_i$ 互不相同。
输出格式
最小时间 $t$ 他开始脱口秀的时间。