vivek_ragi

printallPaths

Apr 24th, 2020 (edited)
66
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include "bits/stdc++.h"
  2. #define int long long
  3. #define pb push_back
  4. #define endl "\n"
  5. #define mod 1000000007
  6. #define ld double
  7. #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  8. // for(int i = 0; i < n; i++)
  9.  
  10. using namespace std;
  11. const int N =2e5 + 5;
  12.  
  13.  
  14. void solve() {
  15.    int n, k;
  16.    cin >> n >>k;
  17.    int a[n];
  18.    for(int i = 0; i < n; i++){
  19.        cin >> a[i];
  20.    }
  21.    vector<pair<int,int>>v;
  22.    int cnt = 0;
  23.   for(int l = 0; l< n; l++){
  24.       if(l > n - k){
  25.           break;
  26.       }
  27.        int j = l;
  28.        cnt = 0;
  29.        while(j <= l + k -1){
  30.            int cur = a[j];
  31.            if(j - 1 >=0 and j + 1 <n){
  32.            
  33.            if(cur > a[j-1] && cur > a[j+1] &&  j+1<=l + k - 1 && j - 1 >= l - 1){
  34.                cnt++;
  35.            }
  36.                
  37.            }
  38.            j++;
  39.        }
  40.      
  41.        v.pb({cnt,l});
  42.        
  43.        
  44.   }
  45.    sort(v.rbegin(),v.rend());
  46.    
  47.    int mx = v[0].first,mn = LLONG_MAX;
  48.    for(auto i:v){
  49.        if(i.first == mx){
  50.            mn = min(mn,i.second);
  51.        }
  52.    }
  53.  
  54.    cout<<mx+1<<' '<<mn+1<<endl;
  55. }
  56.  
  57. int32_t main() {
  58.     IOS
  59.     int t;
  60.     cin >> t;
  61.     while(t--) {
  62.         solve();
  63.     }
  64. }
RAW Paste Data