Cod sursa(job #855400)

Utilizator diana97Diana Ghinea diana97 Data 14 ianuarie 2013 22:04:06
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("secv2.in");
ofstream g ("secv2.out");
int v[50001], s[50001];
int n, k, smax;
void citire ()
{
    f>>n>>k;
    for (int i=1; i<=n; i++)
        f>>v[i];
}
void rez ()
{
    int nr=1, p1=1, p2=1, p1m=0, p2m=0;
    s[2]=v[1];
    for (int i=2; i<=n; i++)
    {
        s[i]=v[i];
        if (s[i]<s[i-1]+v[i]) {s[i]=s[i-1]+v[i]; nr++; p2++;}
        else {nr=1; p1=i; p2=i;}
        if (s[i]>smax && nr>=k) {p1m=p1; p2m=p2; smax=s[i];}
    }
    g<<p1m<<' '<<p2m<<' '<<smax<<endl;
}
int main ()
{
    citire ();
    rez ();
    return 0;
}