题解：P10840 【MX-J2-T1】Turtle and Sequences

ZhangJB_havenoJB · 2024-08-04 17:40:20 · 题解

思路

容易有对于 a_1=a_2=...=a_n，最多能进行的操作次数为 1。

而对于其他情况，则：

• 在每次操作中，删除 a_{i+1} 后，可以改变 a_i，使下一次操作一定存在 i，使 a_i\neq a_{i+1}。
• 所以对于这种情况，最多能进行的操作次数为 n-1。

  代码

  以下代码我在赛时写出的 AC 代码：

#include <bits/stdc++.h>
using namespace std;
int n,a[100005];
int main(){
    cin >> n;
    for (int i = 1;i <= n;i++) cin >> a[i];
    bool flag = true;
    for (int i = 1;i <= n - 1;i++) if (a[i] - a[i + 1] != 0) flag = false;
    if (flag) cout << 0;
    else cout << n - 1;
}