Cod sursa(job #1862340)
Utilizator | Data | 29 ianuarie 2017 19:51:04 | |
---|---|---|---|
Problema | Secventa 2 | Scor | 90 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <cstdio>
using namespace std;
int sum[50005];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int min=999999999,max=-999999999,i,k,poz,poz1,n,nr;
scanf("%d %d",&n,&k);
for(i=1;i<=n;i++)
{
scanf("%d",&nr);
sum[i]=sum[i-1]+nr;
if(sum[i]>max)
{
max=sum[i];
poz=i;
}
}
for(i=0;i<poz;i++)
if(sum[i]<min){min=sum[i];poz1=i;}
printf("%d %d %d",poz1+1,poz,max-min);
return 0;
}