2199 問題 E: 圈圈
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 113 解決: 59
題目描述
shy有一個(gè)隊(duì)列a[1], a[2],…,a[n]。現(xiàn)在我們不停地把頭上的元素放到尾巴上。在這過程中我們會(huì)得到n個(gè)不同的隊(duì)列，每個(gè)隊(duì)列都是a[k],a[k+1],…,a[n],a[1],…,a[k-1]的形式。在這些隊(duì)列中，我們可以找到字典序最小的。
shy無聊的時(shí)候會(huì)給隊(duì)列的每個(gè)元素加一玩。但是為了使得游戲不這么無聊，shy加一以后會(huì)給每個(gè)元素模m，這樣子字典序最小的序列就會(huì)變了，生活就變得有趣。
很顯然這樣子加m次以后，序列會(huì)變成原來的樣子。所以現(xiàn)在shy想知道，在他沒有加一前，加一時(shí)，加二時(shí),….,加m-1時(shí)字典序最小的序列的第k（和上面的k沒有關(guān)系）個(gè)元素分別是幾。
輸入
第一行三個(gè)整數(shù)n，m，k表示序列長(zhǎng)度，取模的數(shù)和要求的序列的第幾個(gè)元素。
接下來一行n個(gè)整數(shù)表示初始序列。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情