Cod sursa(job #221327)

Utilizator marelesoroceanalexei marelesorocean Data 15 noiembrie 2008 19:28:20
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<iostream.h>
#include<fstream.h>
#include<math.h>
int sum[5000],i,a[100],N,j,min,x1,x2,max,k;
ifstream f("secv2.in");
ofstream g("secv2.out");
void citire()
{f>>N>>k;
for (int i=1;i<=N;i++) f>>a[i];
}


void main()
{citire();
sum[0] = 0;
for (i = 1; i <= N; i++)
  sum[i] = a[i] + sum[i-1];
min = 32000;
max=-32000;
for (i=k;i<=N;i++)
  if (max<sum[i])
  {max=sum[i];x1=i;}
for (i=1;i<=N;i++)
  if (min>sum[i]&&(x1-k>=i))
    {min=sum[i];x2=i;}
 
 if (min<0) {g<<x2+1<<" "<<x1<<" "<<sum[x1]-sum[x2];}
 else g<<x2<<x1<<sum[x1];



 g.close();
 }