Cod sursa(job #777827)

Utilizator oana_popfmi - pop oana oana_pop Data 13 august 2012 15:41:12
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int stanga,dreapta,n , k , s , st=1 ,a[50001] , sum[50001] ,smax=-2000000000;

int main()
{
    f>>n>>k;
    for(int i=1; i<=n ; i++)
    {
            f>>a[i];
            sum[i]=sum[i-1]+a[i]; 
    }
    for(int i=1 ; i<=n; i++)
    {
            if(i>k && sum[i]-sum[i-k]>s+a[i])
            {
                   s=sum[i]-sum[i-k];
                   st=i-k+1;
            }
            else s=s+a[i];    
            if(s>smax && i>=k)
            {
                      smax=s;
                      stanga=st;
                      dreapta=i;
            }   
    }
    g<<stanga<<" "<<dreapta<<" "<<smax;
    return 0;
}