0
已解决
中级天翼
参观画廊经验值：1200
题目描述 Description
画廊上展示了N位大师的若干张传世之作。看画是要收门票的，收取的办法是，你如果看的话只能选择几幅连续的画观看，比如从第a幅看到第b幅，费用是画的数量，一张1元钱。有一个对艺术一窍不通的人也来看画，他只是想随便看看，每位大师的画至少看一张，满足这个条件就够了。请你帮他选择最省钱的购买门票的方式。
输入描述 Input Description
第一行，两个整数，M N，表示有M幅画，出自N位大师之手
接下来一行，M个数字，每个数字i取自1到N之间，表示这幅画出自第i位大师之手
输出描述 Output Description
两个整数，看的第一幅画和最后一幅画的编号
样例输入 Sample Input
12 5 2 5 3 1 3 2 4 1 1 5 4 3
样例输出 Sample Output
2 7
数据范围及提示 Data Size & Hint
N≤1,000,000 , M≤2,000
怎么做啊啊啊是每日一题
0
已采纳
初级启示者
这位同学
1 你学到贪心了吗？
2 你的错误代码能发一下吗？
0
高级守护
2022清明节前来考古
这一题应该是滑动窗口会好做一点罢
不需要贪心罢
0
中级天翼
没人吗？！？！？Orz
0
中级天翼
贪心.........这道题你没学到，暂时还是不做了
0
高级天翼
这道题是贪心啊，你学到了吗？没学到最好不要做哦。(我也没学到）
