Pagini recente » Cod sursa (job #792268) | Cod sursa (job #2139414) | Cod sursa (job #1719149) | Cod sursa (job #2219714) | Cod sursa (job #997509)
Cod sursa(job #997509)
#include<iostream>
using namespace std;
#include<stdio.h>
FILE *f,*g;
int k,n,i,j,nr,pozitieinferioara,pozitiesuperioara,idx,a[6000010],suma=-4000000,minim;
int main()
{
f=fopen("ssm.in","r");
g=fopen("ssm.out","w");
fscanf(f,"%d %d\n",&n,&k);
for(i=1;i<=n;i++)
fscanf(f,"%d",&a[i]);
for(i=1;i<=n;i++)
{a[i]=a[i]+a[i-1];
if(suma<a[i]-minim)
{
suma=a[i]-minim;
pozitieinferioara=idx+1;
pozitiesuperioara=i;
}
if(minim>a[i])
{minim=a[i];
idx=i;
}
}
fprintf(g,"%d %d %d",suma,pozitieinferioara,pozitiesuperioara);
}