Dotcpp  >  编程题库  >  圈圈
题目 2199:

圈圈

时间限制: 3s 内存限制: 192MB 提交: 111 解决: 58

题目描述

shy有一个队列a[1], a[2],…,a[n]。现在我们不停地把头上的元素放到尾巴上。在这过程中我们会得到n个不同的队列,每个队列都是a[k],a[k+1],…,a[n],a[1],…,a[k-1]的形式。在这些队列中,我们可以找到字典序最小的。
shy无聊的时候会给队列的每个元素加一玩。但是为了使得游戏不这么无聊,shy加一以后会给每个元素模m,这样子字典序最小的序列就会变了,生活就变得有趣。
很显然这样子加m次以后,序列会变成原来的样子。所以现在shy想知道,在他没有加一前,加一时,加二时,….,加m-1时字典序最小的序列的第k(和上面的k没有关系)个元素分别是几。

输入格式

第一行三个整数n,m,k表示序列长度,取模的数和要求的序列的第几个元素。
接下来一行n个整数表示初始序列。

输出格式

m个整数表示答案。

样例输入

5 6 3
1 2 1 2 3

样例输出

1
2
3
5
5
0

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签