编程题
### 问题描述 有一组灯排成一行,编号为 $1$ 到 $N$,每个灯都有一个初始的编号位置。现在可以进行任意次数的环形轮换操作,即将排在第一位的灯移到最后一位。目标是通过轮换,让尽可能多的灯的当前位置与初始编号位置相同。求在操作后,最大可能的匹配位置数量。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数,表示每个灯的初始编号位置。 ### 输出格式 输出一个整数,表示最大的匹配位置数量。 ### 样例输入 ``` 6 2 3 4 6 1 5 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 - $2 \leq N \leq 100$ - 每个值 $1$ 到 $N$ 在序列中恰好出现一次
查看答案
赣ICP备20007335号-2