Cod sursa(job #1401902)

Utilizator Allecs9Andronic Alexandra Allecs9 Data 26 martie 2015 10:42:54
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <iostream>
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int x[50],n,i,st=0,dr=0,poz=0,lg=0,sum=0,smax=0;
int main()
{fin>>n;
for(i=0;i<n;i++)
{fout<<x[i];}
for(smax=x[0],st=0;st<n;st++)
for(dr=st;dr<n;dr++)
{for(sum=0,i=st;i<=dr;i++)
sum+=x[i];
if(smax<sum)
smax=sum,lg=dr-st+1,poz=st;}
fout<<poz<<" "<<lg<<" "<<smax;
        return 0;
}