【CodeForces】Round #569 C.Valeriy and Deque 题解（数学问题+模拟找规律）

题目来自于：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;
}