HacktoberTrial/DIV2C.cpp at master · Alice-95/HacktoberTrial · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include<bits/stdc++.h>

using namespace std;

int main()
{
    long long int n,q;
    cin>>n>>q;

    long long int a[n];
    for(int i=0;i<n;i++)
    cin>>a[i];

    long long int find1[n];
    long long int max1=a[0];

    long long int maxi=0;
    long long int maxe=a[0];

    for(int i=0;i<n;i++)
    {
        max1=max(max1,a[i]);
        find1[i]=max1;

        if(a[i]>maxe)
        {
            maxe=a[i];
            maxi=i;
        }
    }
int b[n];
copy(a,a+n,b);
 for(int i=0;i<maxi;i++)
    {
        if(b[i]>b[i+1])
        {
            int temp=b[i];
            b[i]=b[i+1];
            b[i+1]=temp;
      }
      }
    vector<long long int> v;
    for(int i=(maxi+1)%n;i!=maxi;i=(i+1)%n)
    {
        v.push_back(b[i]);
    }

    long long int m;


    //for(int j=0;j<v.size();j++)
    //cout<<v[j]<<" ";
    while(q--)
    {
        cin>>m;

        if(m<=maxi)
        {
            cout<<find1[m-1]<<" "<<a[m]<<"\n";
        }
        else
        {
            m=m-maxi-1;
            m=(m%(n-1));
            cout<<maxe<<" "<<v[m]<<"\n";
        }
    }

}