#405. 王神仙看电影
王神仙看电影
题目描述
王神仙喜欢看电影,所以他在电脑上存了很多的资源并且经常重温。看了这么多次电影,他已经知道了所有这些电影中他最喜欢的场景的精确开始时间。他现在想知道如何在他的播放器上看到他喜欢的场景。
当按下[播放]按钮时,影片以正常的播放速度开始。播放器有两个按钮可以控制播放速度:[3x]按钮将速度提高三倍,而[1/3x]按钮将速度降低到三分之一,除非它已经是正常速度(也就是说最慢的速度是正常速度)。。这些速度控制按钮并不在它们被按下的时候生效。在播放开始的一秒以后,这些速度控制按钮的状态会被监测是否被按下。
例如,假设他最喜欢的场景是从影片开始的19秒开始的。当[3x]按钮在一秒和播放开始后两秒时打开,[1/3x]按钮在三秒和开始后五秒时打开,在开始播放五秒后可以以正常速度观看所需场景,如下图所示。
你的任务是计算出播放开始后到所需场景开始的最短的时间段。当然,该场景的播放应该是以正常速度进行的。
输入格式
一行一个数
输出格式
一行,一个整数
样例
样例1
19
5
样例2
13
5
样例3
123456789098765
85
样例4
51
11
样例5
0
0
样例6
3
3
样例7
4
2
数据范围与提示
对于 的数据,。
这数据都水的送分了,就别给太详细了。