Pagini recente » Cod sursa (job #62162) | Cod sursa (job #3277928) | Cod sursa (job #2906004) | Cod sursa (job #1030220) | Cod sursa (job #695184)
Cod sursa(job #695184)
#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("ssm.in");
ofstream o("ssm.out");
int a[100],n;
void suma(int i,int j,int &pi,int &pf)
{
int s=0,sm=-10000,ii;
pi=1;
for(;i<=j;i++)
{ if(s<0)
{s=a[i];ii=i;}
else
s=s+a[i];
if(s>sm)
{
pf=i;
pi=ii;
sm=s;
}
}
}
int main()
{int pi,pf,i;
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
suma(1,n,pi,pf);
for(i=pi;i<=pf;i++)
cout<<a[i]<<" ";
}