题目描述(ID:12233)
标题: 掷(zhi)骰(tou)子(正在完善中)
标签: 数据结构 单调队列
详情: Dust在幻想乡大学中是一个学渣,在某节课上,她觉得学C语言是世界上最难的事情,于是开始掷骰子摸鱼。
Dust特别喜欢点数 6 ,如果投到点数 6 她就会听几分钟课。听课的时间长等于她上次投到 6 到这次投到 6 的时间差。
假设她Dust分钟投一次骰子,一节课有n分钟。投第一次的时候为上课的第一分钟 。
现在你拥有预知未来的超能力,你可以知道如果她投n次分别会投到几,那么请你预测:Dust这节课可以听几分钟?
输入格式:
共2行:第一行一个数n。
第二行n个数,表示Dust投到的点数。数和数之间用空格隔开。这些数可能用不完,但不影响做题。
输出格式:
一个数:Dust这节课会听课的分钟数。
样例:

输入

3
6 1 6

输出

解释

在三分钟内,第一分钟投了6,第二分钟投了1,第三分钟投了6,课堂结束,一分钟也没听。

输入

10
6 1 6 1 1 1 2 2 2 3

输出

2

解释

在三分钟内,第一分钟投了6,第二分钟投了1,第三分钟投了6,于是听课(3-1=2)分钟,第6分钟投了1,第7分钟投了1,第8分钟投了1,第9分钟投了2,第10分钟投了2。共听课2分钟。
登录并解答