Advertisement
arinado

Untitled

Nov 21st, 2018
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.77 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <string>
  5. #include <set>
  6. #include <map>
  7. #include <math.h>
  8.  
  9.  
  10. #pragma comment(linker, "/STACK:66777216")
  11.  
  12. using namespace std;
  13. typedef long long ll;
  14. typedef pair<ll, ll> pll;
  15.  
  16. int main() {
  17.     ios_base::sync_with_stdio(false);
  18.     cin.tie(NULL);
  19.     ll n, p, q;
  20.     cin >> n >> p >> q;
  21.     vector<ll> sum(n, 0);
  22.     cin >> sum[0];
  23.     for (int i = 1; i < n; i++) {
  24.         cin >> sum[i];
  25.         sum[i] += sum[i - 1];
  26.     }
  27.  
  28.     ll l = 0, r = l + 1, ml = 0, mr = n;
  29.     while (l < n - p - q + 1 && r < n) {
  30.         ll op = sum[r];
  31.         if (l != 0) op -= sum[l - 1];
  32.         if (op >= p && r - l - op + 1 >= q) {
  33.             if (r - l < mr - ml) {
  34.                 ml = l;
  35.                 mr = r;
  36.             }
  37.             l++;
  38.         }
  39.         else r++;
  40.     }
  41.     cout << ml + 1 << ' ' << mr + 1;
  42.     return 0;
  43. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement