#C1112. B11 习题-8 加速轨道

B11 习题-8 加速轨道

B11 习题-8 加速轨道

题目描述

游乐园里有一个仿造 F1F1 的赛道,就是 F2F2 碰碰车拉力赛道!

佩奇开着碰碰车来到一段“加速路”:

1 赛道是一格一格的,总共有 nn 格; 2 每一格有一个加速值,从第二格开始,如果当前格子的加速值和上一个格子的加速值相同,就可以获得加速;

请你编程输出:佩奇获得了多少次加速?

输入格式

第一行一个整数 nn ,表示赛道的长度;

第二行 nn 个整数 xx ,表示当前格子的加速值。

输出格式

第一行若干个整数,表示佩奇获得加速的格子编号; 第二行一个整数,表示佩奇最终获得的总加速次数。

样例输入

6
2 2 3 4 4 2

样例输出

2 5
2

样例分析

赛道一共有 66 格:

因为第 22 格的加速值和第 11 格相同,所以获得加速;

因为第 55 格的加速值和第 44 格相同,所以获得加速;

所以总共获得的加速值是 22

数据范围

对于 100%100\% 的数据:1n,x1041\le n,x\le 10^4