Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define pb push_back
- typedef long long ll;
- typedef long double ld;
- using namespace std;
- ll a[200005], p[200005];
- int main()
- {
- ll t; cin >> t;
- while(t--) {
- ll n, k;
- cin >> n >> k;
- for(ll i = 1; i <= n; i++) cin >> a[i];
- for(ll i = 2; i < n; i++) {
- if(a[i] > a[i-1] && a[i] > a[i+1]) p[i] = 1;
- else p[i] = 0;
- }
- for(ll i = 1; i <= n; i++) p[i] += p[i-1];
- ll mx = 0, lft = 1;
- for(ll i = 1; i <= n - k + 1; i++) {
- ll l = i, r = l + k - 1;
- ll total = p[r-1] - p[l];
- if(total > mx) mx = total, lft = l;
- }
- cout << mx + 1 << " " << lft << endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement