Advertisement
Mashrur

Untitled

Apr 23rd, 2020
420
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define pb push_back
  3. typedef long long ll;
  4. typedef long double ld;
  5. using namespace std;
  6.  
  7.  
  8. ll a[200005], p[200005];
  9.  
  10.  
  11. int main()
  12. {
  13.  
  14. ll t; cin >> t;
  15. while(t--) {
  16. ll n, k;
  17. cin >> n >> k;
  18.  
  19.  
  20.  
  21. for(ll i = 1; i <= n; i++) cin >> a[i];
  22. for(ll i = 2; i < n; i++) {
  23. if(a[i] > a[i-1] && a[i] > a[i+1]) p[i] = 1;
  24. else p[i] = 0;
  25. }
  26. for(ll i = 1; i <= n; i++) p[i] += p[i-1];
  27. ll mx = 0, lft = 1;
  28. for(ll i = 1; i <= n - k + 1; i++) {
  29. ll l = i, r = l + k - 1;
  30. ll total = p[r-1] - p[l];
  31.  
  32. if(total > mx) mx = total, lft = l;
  33. }
  34.  
  35.  
  36. cout << mx + 1 << " " << lft << endl;
  37.  
  38.  
  39. }
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement