Pagini recente » Cod sursa (job #1242888) | Cod sursa (job #1929777) | Cod sursa (job #1670682) | Cod sursa (job #2817789) | Cod sursa (job #406105)
Cod sursa(job #406105)
#include<fstream>
using namespace std;
ifstream f("suma.in");
ofstream g("suma.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;
}