SHARE
TWEET

Untitled

a guest Dec 5th, 2019 101 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. //Bismillahir Rahmanir Rahim
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. int main()
  5. {
  6.  
  7.  
  8.     int t;
  9.     scanf("%d", &t);
  10.  
  11.     int z;
  12.     for(z = 1; z <= t; z++){
  13.         int n, k;
  14.         scanf("%d %d", &n, &k);
  15.         int i, temp;
  16.         vector<int> vec;
  17.         for(i = 1; i <= n; i++){
  18.             scanf("%d", &temp);
  19.             vec.push_back(temp);
  20.         }
  21.         //code for checking attempts.
  22.         int first, last;
  23.         printf("Case %d:\n", z);
  24.         int ans = 0;
  25.         for(i = 1; i <= k; i++){
  26.             scanf("%d %d",&first, &last);
  27.  
  28.             int p, q;
  29.             if(first != last){
  30.                 p = first - 1;
  31.                 for(; p < last - 1; ){
  32.                     for(q = p + 1; q <= last - 1; q++){
  33.  
  34.                         if(vec[p] > vec[q]){
  35.                             p = q;
  36.                             if(p == last - 1) ans = vec[p];
  37.                             break;
  38.                         }
  39.                     }
  40.                     if(q == last - 1){
  41.                         ans = vec[p];
  42.                         break;
  43.                     }
  44.                 }
  45.             }
  46.             else ans = vec[first - 1];
  47.             printf("%d\n", ans);
  48.     /*for(it = vec2.begin(); it != vec2.end(); it++){
  49.         cout << *it << endl;
  50.     } */
  51.  
  52.         }
  53.  
  54.  
  55.  
  56.  
  57.     }
  58.  
  59.  
  60.     return 0;
  61. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top