Cod sursa(job #2119931)

Utilizator eduardandrei20Nechifor Eduard Andrei eduardandrei20 Data 1 februarie 2018 19:23:18
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,i,j,x,s,max1=-2000000,pozi,poz=1,pozj,k;
long long stotal;
int main()
{
  f>>n>>k;
  for(i=1;i<=n;i++)
  {
      f>>x;
        if(s<0)
        {s=x;
        poz=i;}
        else
        s+=x;
        if(s>max1&&i-poz+1>k)
        {
            pozi=poz;
            pozj=i;
            max1=s;
        }
        stotal+=x;
  }
    if(k==n)
    g<<1<<" "<<n<<" "<<stotal;
    else
    {
        g<<pozi<<" "<<pozj<<" "<<max1;
    }
    return 0;
}