Pagini recente » Cod sursa (job #3270529) | Cod sursa (job #1612258) | Cod sursa (job #1973244) | Cod sursa (job #813201) | Cod sursa (job #406106)
Cod sursa(job #406106)
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main ()
{
long long n,i,a[100001],nr,v[100001],max=-999999999,j,poz1,poz2,t;
f>>n;
a[0]=0;
for (i=1; i<=n; i++)
{
f>>v[i];
a[i]=a[i-1]+v[i];
}
for (i=1; i<n; i++)
for (j=i; j<=n; j++)
if (a[j]-a[i-1]>max)
{
max=a[j]-a[i-1];
poz1=i;
poz2=j;
}
g<<max<<" "<<poz1<<" "<<poz2;
return 0;
}