首页 > 试题广场 >

彩色袜子

[编程题]彩色袜子
  • 热度指数：44 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛在衣柜里拿出了他的袜子，他把这些袜子摆成一排，一共有只袜子，袜子总共有种颜色，颜色编号从到。
现在牛妹想要牛牛找到最小的整数，使得有一种颜色的袜子出现在任意连续的个袜子中。如果有多种颜色，牛妹希望找到编号最小的那种颜色。

输入描述:
第一行两个数字和表示袜子的个数和颜色的个数。
第二行有个数字，第个数字a_i表示第个袜子的颜色是a_i。




输出描述:
一行两个数字表示答案。
第一个数字为最小的长度，第二个数字为颜色编号最小的编号。
示例1

输入

2 2
1 2

输出

2 1
示例2

输入

4 2
1 2 1 2

输出

2 1

说明

当\mathit x=4时，满足的区间只有一个\text [1,4]，此时同时出现在这些区间里面的袜子颜色为\text 1和\text 2。
当\mathit x=3时，满足的区间为\text [1,3]和\text [2,4]，此时同时出现在这些区间里面的袜子颜色为\text 1和\text 2。
当\mathit x=2时，满足的区间为\text [1,2]、\text [2,3]和\text [3,4]，此时同时出现在这些区间里面的袜子颜色为\text 1和\text 2。
当\mathit x=1时，满足的区间为\text [1,1]、\text [2,2]、\text [3,3]和\text [4,4]，此时没有同时出现在这些区间里面的袜子颜色。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

贝壳找房 iOS工程师 安卓工程师 2021
来自：贝壳找房2021届校招...
上传者：小小
难度：
0条回答 2303浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号