例题7.
n某个MP3具有键盘锁定功能,即:MP3有两个状态“激活态”“锁定态”。当在激活态下连续T秒没有进行操作时,MP3将自动进入“锁定态”,而在锁定态下,任何一个操作后MP3将进入激活态但是这个操作本身不会被执行。例如当T=3时,如果第1、4、8、9秒各有一个操作,那么其中只有第8秒的操作不会被执行。
n现在输入一串操作列,每个操作要么是音量+,要么是音量-。MP3的有效音量范围是0-MAX(当音量为0时,操作音量-之后音量仍然为0,MAX类似)。
n输入n、v2、操作序列、每个操作的时间,输出最大的T的可能值以及在此前提下最大的v1,使得在初始情况下MP3处于“锁定态”并且音量为v1的情况下,最终音量为v2。如果T的值多大都有可能则输出“infinite”
nn<=200000,MAX<=5000
ps:关于锁定态请类似于非触屏类手机黑屏状态
顺便求个出处....
(本来智商就低,还不给睡午觉T__T。。。。
n某个MP3具有键盘锁定功能,即:MP3有两个状态“激活态”“锁定态”。当在激活态下连续T秒没有进行操作时,MP3将自动进入“锁定态”,而在锁定态下,任何一个操作后MP3将进入激活态但是这个操作本身不会被执行。例如当T=3时,如果第1、4、8、9秒各有一个操作,那么其中只有第8秒的操作不会被执行。
n现在输入一串操作列,每个操作要么是音量+,要么是音量-。MP3的有效音量范围是0-MAX(当音量为0时,操作音量-之后音量仍然为0,MAX类似)。
n输入n、v2、操作序列、每个操作的时间,输出最大的T的可能值以及在此前提下最大的v1,使得在初始情况下MP3处于“锁定态”并且音量为v1的情况下,最终音量为v2。如果T的值多大都有可能则输出“infinite”
nn<=200000,MAX<=5000
ps:关于锁定态请类似于非触屏类手机黑屏状态
顺便求个出处....
(本来智商就低,还不给睡午觉T__T。。。。