Cod sursa(job #1325966)

Utilizator vlad00Vlad Stoleru vlad00 Data 24 ianuarie 2015 15:52:51
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>

using namespace std;

ifstream f("secv2.in");
ofstream g("secv2.out");
const int inf=(1<<30)-1;
int main()
{
    int n,i,v[50001],s[50001],val,currentSum=0,maxSum=-inf,currentStart=1,maxStart=0,maxEnd=0,currentLength=0,k,Atilla;
    f>>n>>k;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
        s[i]=v[i]+s[i-1];
    }
    currentSum=s[k-1];
    currentLength=k-1;
    currentStart=k;
    for(i=k;i<=n;i++)
    {
        currentSum+=v[i];
        currentLength++;
        if(s[i-k]<Atilla)
        {
            Atilla=s[i-k];
            currentStart=i+1-k;
        }
        if(maxSum<s[i]-Atilla)
        {
            maxSum=s[i]-Atilla;
            maxStart=currentStart;
            maxEnd=i;
        }
    }
    g<<maxStart<<' '<<maxEnd<<' '<<maxSum;
    return 0;
}