Cod sursa(job #1767223)

Utilizator vladboss2323Ciorica Vlad vladboss2323 Data 28 septembrie 2016 20:18:12
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <iostream>
#include <fstream>
using namespace std;

int a[50001];
int main()
{
    ifstream in("secv2.in");
    ofstream out("secv2.out");
    int i,sc,smax1=0,smax2=0,x,y,n,xc,lung=1,k,S=0,j;
    in>>n>>k;
    for(i=1; i<=n; i++)
        in>>a[i];
    for(i=0; i<=n; i++)
    {
        S=0;
        for(j=i+1; j<=n; j++)
        {
            S=S+a[j];
            if(j-i>=k)
                if(S>0)
                {
                    if(S>smax1)
                    {
                        smax1=S;
                        x=i+1;
                        y=j;
                    }
                }
                else
                {
                    if(S<smax2)
                    {
                        smax2=S;
                        x=i+1;
                        y=j;
                    }
                }

        }
    }
    if(smax1>0)
        out<<x<<" "<<y<<" "<<smax1;
    else
        out<<x<<" "<<y<<" "<<smax2;
    return 0;
}