【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;
}