小红的区间删除

[编程题]小红的区间删除

热度指数：1368 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小红拿到了一个数组，她准备进行最多一次以下操作：
选择两个相等的元素，将这两个元素之间的所有元素删除。
小红想知道，她最多可以删除多少个元素？

输入描述:

第一行输入一个正整数，代表数组的大小。
第二行输入个正整数，代表数组的元素。

输出描述:

一个整数，代表可以删除的最多数量。

示例1

输入

5
2 1 2 3 1

输出

说明

选择第二个数和第五个数（都是1），小红可以删除第三个数和第四个数。

算法知识视频讲解

有胆量的柯基在学习

发表于 2025-08-20 13:20:32

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<long long> a(n); for (int i = 0; 展开全文

牛超超

发表于 2025-08-09 11:06:37

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () = 展开全文

牛客552859644号

发表于 2025-09-27 20:25:46

// 小红拿到了一个数组，她准备进行最多一次以下操作： // 选择两个相等的元素，将这两个元素之间的所有元素删除。 // 小红想知道，她最多可以删除多少个元素？ // 1≤n≤200000 // 1≤ai≤10**9 // 相同元素的最大距离，遍历超时 // 记录每个元素的第一次下标和最后一次下展开全文