Cod sursa(job #3140993)

Utilizator Federica361Martinut Federica Federica361 Data 11 iulie 2023 18:20:48
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

#define cin fin
#define cout fout

int n,i,x,sum,y,a,b,maxi;

int main()
{
   cin>>n;
   sum=0; maxi=-10000; y=1;
   for(i=1;i<=n;i++)
   {
       cin>>x;
       if(sum<0)
       {
           sum=x;
           y=i;
       }
       else sum+=x;
       if(sum> maxi)
       {
           maxi=sum;
           a= y;
           b=i;
       }
       else if(sum== maxi && b-a>i-y)
       {
           a=y; b=i;
       }
   }

   cout<<a<<" "<<b;
    return 0;
}