Cod sursa(job #1211303)
| Utilizator | Data | 22 iulie 2014 12:42:13 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 20 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.6 kb |
#include<stdio.h>
int main()
{
freopen ("secv2.in","r",stdin);
freopen ("secv2.out","w",stdout);
int s[1001],smax=0,k,n,v[10001],i,cate=0,pozi,pozf,max=-111111,min=99999,poz;
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;
}
