Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include<valarray>
- #include<stdio.h>
- using namespace std;
- #define ll long long
- #define pb push_back
- int main()
- {
- int n, k;
- cin >> n >> k;
- ll a[n + 1] = { 0 };
- for (int i = 1; i <= n; i++)
- cin >> a[i];
- ll sum[n + 1] = { 0 };
- for (int i = 1; i <= n; i++)
- sum[i] = a[i] + sum[i - 1];
- ll dp[n - k] = { 0 };
- for (int i = 1; i <= n - k + 1; i++)
- dp[i] = sum[i + k - 1] - sum[i - 1];
- ll x = 0, mx = 0;
- int l = 0, r = 0, y = 0;
- for (int i = n - 2 * k + 1; i >= 1; i--)
- {
- if (x <= dp[i + k])
- {
- x = dp[i + k];
- y = i + k;
- }
- if (x + dp[i] >= mx)
- {
- mx = x + dp[i];
- l = i;
- r = y;
- }
- }
- cout << l << " " << r << endl;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement