Cod sursa(job #1390999)

Utilizator danutbodbodnariuc danut danutbod Data 17 martie 2015 15:42:26
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>
#include<cstring>
#define M 6000001
using namespace std;
ifstream fi("ssm.in");
ofstream fo("ssm.out");
int a[M],b[M],maxi=-2e9,pi,pf,ss,i,f,k,j,n;
char ch,e;
int main()
{
  fi>>n;
  for(i=1;i<=n;i++)fi>>a[i];
   for(i=1;i<=n;i++)
     for(j=i;j<=n;j++)
      {ss=0;
       for(k=i;k<=j;k++) ss+=a[k];
       if(maxi<ss){maxi=ss;pi=i;pf=j;}
      }
fo<<maxi<<" "<<pi<< " "<<pf<<'\n';
return 0;
}