Cod sursa(job #1809637)

Utilizator caprariuapCaprariu Alin-Paul caprariuap Data 19 noiembrie 2016 09:29:03
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <cstdio>
#include <vector>
#define nmax 50010

using namespace std;

FILE *fin=fopen("secv2.in","r");
FILE *fout=fopen("secv2.out","w");

int n,k,s[nmax],minim,maxim,sf,st,inc,i,a[nmax];

int main()
{
   fscanf(fin,"%d%d",&n,&k);
   for (i=1; i<=n; i++)
   {
      fscanf(fin,"%d",&a[i]);
      s[i]=s[i-1]+a[i];
      if (s[i]-minim>maxim)
      {
         maxim=s[i]-minim;
         sf=i;
         st=inc+1;
      }
      if (s[i]<minim)
      {
         inc=i;
         minim=s[i];
      }
   }
   fprintf(fout,"%d %d %d\n",st,sf,maxim);
}