信息奥赛CSP队列练习：画展优区间选择.pdfVIP

练习：逛画展

博览馆正在展出由世上最佳的M位画家所画的图画。

wangjy想到博览馆去看这几位的作品。可是，那

里的博览馆有一个很奇怪的规定，就是在门票时

必须说明两个数字，a和b，代表他要看展览中的第a

幅至第b幅画(包含a和b)之间的所有图画，而门

票的价钱就是一张图画一元。为了看到名师的画，

wangjy希望入场后可以看到所有名师的图画(至少各

一张)。可是他又想节省金钱。作为wangjy的朋友，

他请你写一个程序决定他门票时的a值和b值。

输入格式

第一行是N和M，分别代表博览馆内的图画总数及

这些图画是由多少位名师的画所绘画的。

其后的一行包含N个数字，它们都介于1和M之

间，代表该位名师的编号。N=1000000,M=2000

输出格式

a和b(a=b)由一个空格符所隔开。保证有解，如果

多解，输出a最小的。

输入输出

12527

253132411543

练习：约瑟夫问题

n个人排成一圈。从某个人开始，按顺时针方向依次

编号。从编号为1的人开始顺时针