Cod sursa(job #1047314)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 4 decembrie 2013 11:10:54
Problema Secventa 2 Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
using namespace std;
int a[50001],i,n,k,ic,sf,ci,pc,max1,lg,sc;
int main()
{
    ifstream f("secv2.in");
    ofstream g("secv2.out");
    f>>n>>k;
    for(i=1;i<=n;i++)
    f>>a[i];
    max1=a[1];
    sc=pc=sf=1;
    lg=1;
    for(i=2;i<=n;i++)
    {

    if(sc>0)
    {
        sc=sc+a[i];
        lg++;
    }

    else
    {
        sc=a[i];
        pc=i;
        lg=1;
    }
    if(sc>max1)
    {
        max1=sc;
        ic=pc;
        sf=i;
    }}
    if(lg>=k)
    g<<ic<<" "<<sf<<" "<<max1;
}