Два указателя. Сложно

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <string>
 
using namespace std; 
 
int main(){
    freopen("input.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
    vector <int> arr;
    arr.push_back(0);
    arr.push_back(20);
    arr.push_back(-10);
    arr.push_back(20);
    arr.push_back(50);
    arr.push_back(50);
    arr.push_back(-40);
    vector < pair<int, int> > pr(arr.size());
    for(int i = 0; i < pr.size(); i++) {
        pr[i] = make_pair(arr[i], i);
    }
    sort(pr.begin(), pr.end());
    vector <int> lef(pr.size(), 0);
    for (int i = 1; i < pr.size(); i++) {
        if (pr[i].first == pr[i-1].first) 
            lef[i] = lef[i-1];
        else 
            lef[i] = i;
    }
    vector <int> maxid(pr.size(), pr[pr.size()-1].second);
    for (int i = maxid.size() - 2; i >= 0; i--) {
        maxid[i] = max(maxid[i+1], pr[i].second);
    }
    int idx = 0, len = 0;   
    for (int i = 0; i < maxid.size(); i++) {
        int ans = maxid[i] - lef[i];
        if (ans > len) {
            len = ans;
            idx = lef[i];
        }
    }
    cout << idx << " " << len;
    return 0;
}

bool comp( const pair<int, int> &a, const pair<int, int> &b )
{
  if (a.second < b.second)
    return true;
  return false;
}
 
void main( void )
{
  vector<int> arr(6);
 
  arr[0] = -10, arr[1] = -2, arr[2] = 3, arr[3] = 3, arr[4] = 0, arr[5] = -4;
  
  for (int i = 0; i < 6; ++i)
    cout << arr[i] << ' ';
  cout << endl;
  int sum = 0;
  vector<pair<int, int>> pref(6 + 1);
  pref[0].first = pref[0].second = 0;
  for (int i = 1; i < 6 + 1; ++i)
  {
    sum += arr[i - 1];
    pref[i].first = i + 1;
    pref[i].second = sum;
  }
 
  std::sort(pref.begin(), pref.end(), comp);
  vector<int> maxInd(6 + 1);
 
  for(int i = 0; i < 6 + 1; ++i)
  {
    maxInd[i] = pref[i].first;
    for (int j = i + 1; j < 6 + 1; ++j)
    {
      if (pref[j].second >= pref[i].second && pref[j].first > maxInd[i])
        maxInd[i] = pref[j].first;
    }
  }
 
  int max = 0;
  for (int i = 1; i < 6 + 1; ++i)
  {
    if (maxInd[i] - pref[i].first > maxInd[max] - pref[max].first)
      max = i;
  }
 
  cout << pref[max].first << ' ' <<  maxInd[max] - pref[max].first << endl;
  system("pause");
}

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <string>
 
using namespace std; 
 
int main(){
    freopen("input.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
    int n, x, y, a, b, c, s;
    cin >> n >> x >> y >> a >> b >> c >> s;
    long long curb = s, cura, sum = 0;
    vector < pair<long long, int> > pref(n + 1);
    pref[0] = make_pair(0, 0); 
    for (int i = 1; i <= n; i++){
        curb = (a * curb + b) % c;
        cura = x * curb + y;
        sum += cura;
        pref[i] = make_pair(sum, i + 1); 
    }
    sort(pref.begin(), pref.end()); // пары сравниваются сначала по 1-ому, затем по второму эл-у
    vector <int> maxid(n + 1, pref[n].second);
    for (int i = n - 1; i >= 0; i--) {
        maxid[i] = max(maxid[i + 1], pref[i].second);
    }
    int max = 0;      
    for (int i = 1; i <= n; i++) {
        if (maxid[i] - pref[i].second > maxid[max] - pref[max].second) {
            max = i;
        }
    }
    cout << pref[max].second << " " << maxid[max] - pref[max].second;
    return 0;
}

#include <iostream>
 
 
int main() {
   const int size = 7;
   int sum[ size ];
   
   int X = 1;
   int Y = -2;
   
   int A = 3;
   int B = 4;
   int C = 5;
   int S = 6;
   
   int index  = 0;
   int length = 0;
   
   int b = S;
   
   sum[ 0 ] = X * b + Y;
   
   for ( int i = 1; i < size; i++ ) {
      b = ( A * b + B ) % C;
      sum[ i ] = X * b + Y + sum[ i - 1 ];
      
      for ( int j = 0; j <= i; j++ )
         if ( sum[ i ] - sum[ j ] >= 0 && i - j >= length ) {
            length = i - j + 1;
            index = j + 1;
         }
   }
   
   std::cout << index << ' ' << length << std::endl;
   
   return 0;
}

      for ( int j = 0; j <= i && i - j >= length; j++ ) {
         if ( sum[ i ] - sum[ j ] >= 0 ) {
            length = i - j + 1;
            index = j + 1;
         }
      }

#include <iostream>
#include <vector>
 
using namespace std; 
 
const int NMAX = 5000000;
 
long long from1toi[NMAX+1];
 
int main(){
    int n, x, y, a, b, c, s;
    cin >> n >> x >> y >> a >> b >> c >> s;
    long long curb = s, cura, sum = 0;
    from1toi[0] = 0; 
    for (int i = 1; i <= n; i++){
        curb = (a * curb + b)%c;
        cura = x * curb + y;
        sum += cura;
        from1toi[i] = sum; 
    }
    for (int i = n; i >= 1; i--){
        for (int j = 1; j <= n-i+1; j ++){
            if (from1toi[j + i-1] - from1toi[j-1] > 0){
                cout << j << " " << i;
                return 0;
            }
        }
    }
    return 0;
}

#include <iostream>
#include <vector>
#include <cmath>
 
using namespace std; 
 
#define ll long long
 
const int NMAX = 5000000;
 
ll from1toi[NMAX+1];
 
int main(){
    freopen("input.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
    int n, x, y, a, b, c, s;
    cin >> n >> x >> y >> a >> b >> c >> s;
    ll curb = s;
    from1toi[0] = 0; 
    vector < pair<ll, ll> > mx, mn(1, make_pair(0,0));
    for (int i = 1; i <= n; i++){
        curb = (a * curb + b) % c;
        from1toi[i] = from1toi[i - 1] + x * curb + y;
        if (mn[mn.size() - 1].first > from1toi[i])
            mn.push_back(make_pair(from1toi[i], i));
    } 
    mx.push_back(make_pair(from1toi[n], n - 1));
    for(int i = n - 1; i >= 0; --i) {
        if(from1toi[i] > mx[mx.size() - 1].first)
            mx.push_back(make_pair(from1toi[i],i - 1));
    }
    int idx = 0, pos = 0, left = -1;
    for(int i = mn.size() - 1; i >= 0; i--) {
        while (pos < mx.size() && mx[pos].first < mn[i].first) {
            pos++;
        }
        if (mx[pos].second - mn[i].second > left || (mn[i].second < idx && mx[pos].second - mn[i].second == left)){
            idx = mn[i].second;
            left = mx[pos].second - mn[i].second;
        }
    }
    cout << idx + 1 << ' ' << left + 1 << endl;
    return 0;
}