Advertisement
999ms

Untitled

Apr 23rd, 2020
714
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.91 KB | None | 0 0
  1. int main() {
  2.     ios_base::sync_with_stdio(false);
  3.     cin.tie(nullptr);
  4.     cout.tie(nullptr);
  5.     int t;
  6.     cin >> t;
  7.     while(t--) {
  8.         int n, k;
  9.         cin >> n >> k;
  10.         vector<int> a(n);
  11.         for (int i = 0; i < n; i++) {
  12.             cin >> a[i];
  13.         }
  14.         vector<int> arr(n);
  15.         for (int i = 1; i + 1 < n; i++) {
  16.             if (a[i - 1] < a[i] && a[i] > a[i + 1]) {
  17.                 arr[i] = 1;
  18.             }
  19.         }
  20.         auto pref = arr;
  21.         for (int i = 1; i < n; i++) {
  22.             pref[i] += pref[i - 1];
  23.         }
  24.         int tmp = 1;
  25.         int l = 1;
  26.         for (int i = 0; i + k <= n; i++) {
  27.             int cur = pref[i + k - 1] - (i > 0 ? pref[i - 1] : 0) + 1 - arr[i] - arr[i + k - 1];
  28.             if (cur > tmp) {
  29.                 tmp = cur;
  30.                 l = i + 1;
  31.             }
  32.         }
  33.         cout << tmp << ' ' << l << '\n';
  34.     }
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement