[CCOIE #-1] 环上游戏
测试数据来自 ccoie_contests/1000
题目描述
小W在顺时针以\(1\text{ m/s}\)的速度在长\(n\text{ m}\)的环形跑道上奔跑。地上有一些宝石,每秒变暗\(1\)单位亮度。当然,如果这里宝石的亮度已经是\(0\),则无需变动。一开始,距离起点(顺时针)\(i\text{ m}\)的宝石亮度是\(g_i\)。如果他到的地方上宝石亮度是\(0\)或在那一瞬间是\(0\),他就开始休息。
问:他结束的时候,距离起点几米(逆时针)?
提示:答案是一个\(0\sim(n-1)\)范围内的数。
输入格式
第一行,一个数\(n\)。
第二行,\(n\)个数,第\(i+1\)个数代表\(g_i\)。
输出格式
只需要输出一个数,表示答案。
样例数据
输入
4
2 3 2 0
输出
2
大样例
数据范围
对于全部数据,\(n\leq10^5,g_i\leq10^9\)。
信息
- ID
- 1011
- 难度
- 1
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者