U321994 Rick-Rolling Problem

题目背景

在当今娱乐产业蓬勃发展的背景下,一场成功的演唱会不仅依赖于歌手的精彩表演,还需要全方位的运营规划。Rick Astley的本次演唱会为了应对各种复杂情况,确保演出能够顺利进行并达到最佳效果,需要精心设计一套基于多因素考量的巡逻及演出决策方案。

题目描述

举办一场演唱会,已知观看演唱会的观众总人数为 $n$。演唱会计划的总时长为 $t$ 分钟,观众对演唱会的平均期望度用 $a$ 表示($0 \leq a \leq 1$,精确到两位小数),这个期望度会随着演唱会过程中的各种情况而变化。歌手当前的状态值为 $b$($0 \leq b \leq 1$,精确到两位小数,数值越大表明歌手状态越好) ,同样,歌手状态也会受后续事件影响。 演唱会现场安排了 $r$ 名巡逻员,他们承担着维护现场秩序、保障演出顺利进行的重要职责。每位巡逻员进行一次巡逻后,都必须休息至少 $m$ 分钟($1 \leq m \leq t$,精确到两位小数)。每次巡逻所需要的时间为 $x$ 分钟($1 \leq x \leq t$,精确到两位小数)。需要注意的是,同一时间只能有一名巡逻员在巡逻,当上一名巡逻员完成巡逻后,下一名巡逻员才可以开始巡逻。 观众期望度与歌手状态对演唱会的进行有着关键影响。经过长期数据统计和分析得出,当观众期望度 $a$ 和歌手状态值 $b$ 的乘积小于 $0.2$ 时,演唱会将无法继续进行。而每次巡逻会对观众期望度和歌手状态产生特定影响:每进行一次巡逻,歌手状态值 $b$ 会增加 $0.1$(但不会超过上限 $1$),观众期望度 $a$ 会降低 $0.05$(但不会低于下限 $0$)。若场上无人巡逻,则 $b$ 每分钟减少 $0.2$(但不会低于下限 $0$),$a$ 每分钟增加 $0.1$(但不会超过上限 $1$)。 演唱会主办方希望能制定出一个最优的巡逻方案,使得在满足各种条件限制下,演唱会实际能够进行的时长达到最长。在极端情况下,如果通过任何巡逻安排都无法避免演唱会无法继续的情况,可选择在某一时刻强制停止演唱。

输入格式

共一行,输入七个数值,依次为整数 $n$、$t$,两位小数 $a$、$b$,整数 $r$,两位小数 $m$、$x$。

输出格式

输出由若干行组成,每行包含一个两位小数 $u_i$ 和一个整数 $v_i$。其中,$u_i$ 精确表示在演唱的第 $u_i$ 分钟做出决策,$v_i$ 表示对应的决策内容:当 $1 \leq v_i \leq r$ 时,表示在该时刻派出编号为 $v_i$ 的巡逻员进行巡逻;当 $v_i = 0$ 时,表示在第 $u_i$ 分钟强制停止演唱。输出的行按照 $u_i$ 从小到大的顺序排列。

说明/提示

对于全部数据,保证$1 \leq n \leq 1 \times 10^7 $,$1 \leq m,x \leq t \leq 10$,$0 \leq a,b \leq 1$。其中$m,x,a,b$均为两位小数。