题目来自于:Codeforces Round #569 (Div. 2) C
题解
这题其实模拟很好找规律,最大值在完全循环一次之后,会固定在首端,后面的数无论怎么继续取,都只能重新排在后面,变成了一个循环结构。
所以这题我们只要前面模拟一遍后面部分取模就好了。
代码
python代码
n, q = map(int, input().split())
a = list(map(int, input().split()))
l = [a[0]]
for i in range(n-1):
A, B = l[i], a[i+1]
if A<B: A,B = B,A
l.append(A)
a.append(B)
for i in range(q):
m = int(input())
if m <= n:
print(l[m-1], a[m])
else:
print(l[n-1], a[n + (m-n)%(n-1)])
c++代码
#include<iostream>
using namespace std;
int main(){
long long n,m,s;
std::ios::sync_with_stdio(false);
while(cin>>n>>m){
int a[300005];
int l2[300005];
int nn=0;
for(nn;nn<n;nn++)
cin>>a[nn];
l2[0]=a[0];
for(int i=0;i<n-1;i++){
a[nn++]=min(l2[i],a[i+1]);
l2[i+1]=max(l2[i],a[i+1]);
}
while(m--){
cin>>s;
if(s<=n) cout<<l2[s-1]<<" "<<a[s]<<endl;
else cout<<l2[n-1]<<" "<<a[n+(s-n)%(n-1)]<<endl;
}
}
return 0;
}