Pagini recente » Cod sursa (job #2422869) | Cod sursa (job #657629) | Cod sursa (job #2037586) | Cod sursa (job #388386) | Cod sursa (job #1211305)
#include<stdio.h>
int main()
{
freopen ("secv2.in","r",stdin);
freopen ("secv2.out","w",stdout);
int s[50001],k,n,v[50001],i,max=-111111,min=99999,poz,pozf;
scanf ("%d%d",&n,&k);
for (i=1;i<=n;i++)
scanf ("%d",&v[i]);
s[1]=v[1];
for (i=2;i<=n;i++)
{
s[i]=s[i-1]+v[i];
}
for (i=1;i<=n;i++)
{
if (min>s[i]){
min=s[i];
poz=i+1;}
}
for (i=poz-1;i<=n;i++)
{
if (max<s[i]){
max=s[i];
pozf=i;}
}
printf ("%d %d %d",poz,pozf,max-min);
return 0;
}