Cod sursa(job #1328763)

Utilizator forever16Alex M forever16 Data 28 ianuarie 2015 18:57:31
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>
#include<fstream>

using namespace std;
    ifstream f("secv2.in");
    ofstream g("secv2.out");

int n, k,nr, s=0, poz, st=0, dr=0;

int main()
{ int maxim=-0x3f3f3f3f;
    f>>n>>k;
if(n==k) {for(int i=1; i<=n; i++) f>>nr, s+=nr;
    g<<"1"<<" "<<n<<" "<<s;}
else
{   for(int i=1; i<=n; i++)
            {f>>nr;
    if(s<0) s=nr, poz=i;
    else s+=nr;
    if(s>maxim and i-poz>=k) maxim=s, st=poz, dr=i;}
g<<st<<" "<<dr<<" "<<maxim; }
    return 0;
}