Cod sursa(job #1633495)

Utilizator DarkCrazy23Zanfir Bogdan DarkCrazy23 Data 6 martie 2016 12:17:29
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,k,Min=2000000000,poz,Max=-2000000000,v[1000001],s[10000001],start, fin,i;
int main()
{
   f>>n>>k;
   for(i=1;i<=n;i++)
   {
       f>>v[i];

   }
   for(i=1;i<=n;i++)
   {
       s[i]=s[i-1]+v[1];
   }
       for(i=k;i<=n;i++)
    {
        if(s[i-k]<Min) { poz=i-k; Min=s[i-k]; }
        if(s[i]-s[poz]>Max) { Max=s[i]-s[poz]; start=poz+1; fin=i; }
    }
        g<<start<<" "<<fin<<" "<<Max;
        return 0;

}