Cod sursa(job #1330152)

Utilizator forever16Alex M forever16 Data 30 ianuarie 2015 14:22:04
Problema Secventa 2 Scor 100
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, poz=1, st=0, dr=0;

int main()
{ int maxim=-0x3f3f3f3f, s=0;
    f>>n>>k;
if(n==k) {st=1; dr=n;
for(int i=1; i<=n; i++){ f>>nr; s+=nr; } maxim=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;
}