Cod sursa(job #1889528)

Utilizator Anastasia11Susciuc Anastasia Anastasia11 Data 22 februarie 2017 19:19:31
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int n,i,j,x,s,max1,pozi,poz,pozj,k,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>k)
        {
            pozi=poz;
            pozj=i;
            max1=s;
        }
        stotal+=x;
  }
    if(k==n)
    g<<1<<" "<<n<<" "<<stotal;
    else
    {
        g<<pozi<<" "<<pozj<<" "<<max1;
    }
    return 0;
}