Cod sursa(job #2713050)

Utilizator KevinComsaComsa Kevin KevinComsa Data 27 februarie 2021 10:25:38
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>

using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,i,mx=-1000000,mn=10000000,x,s,p1,p2;
int main()
{
      fin>>n;
    for(i=1;i<=n;i++)
      {
          fin>>x;
          s=s+x;
          if(s-mn>mx)
          {
              p2=i;
              mx=s-mn;
          }

          if(s<mn)
          {
              p1=i+1;
              mn=s;
          }

      }
      fout<<mx-mn<<" "<<p1<<" "<<p2;
    return 0;
}