蒟蒻求助
  • 板块灌水区
  • 楼主Xichenyu
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/11/3 20:23
  • 上次更新2023/11/3 21:39:26
查看原帖
蒟蒻求助
1022371
Xichenyu楼主2023/11/3 20:23

蒟蒻求助

最小覆盖

描述

数学课上,老师给你n个数字,这n个数字可能有重复,老师想让你找出最小的能够覆盖所有出现过的数字的区间长度

输入描述:

第一行 n 第二行 n个数

输出描述:

能够包含所有出现过的数字的最小覆盖长度

用例输入 1 :

8

1 2 1 1 2 1 3 1 用例输出 1 :

3

用例输入 2 :

4

1 1 1 2 用例输出 2 :

2

提示

1<=n<=100000

每个数不超过int范围

2023/11/3 20:23
加载中...