Cod sursa(job #1383967)

Utilizator thehuntestshadowDragomir Alexandru thehuntestshadow Data 10 martie 2015 19:38:03
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<iostream>
#include<fstream>
using namespace std;

int main()
{
    ifstream fin ("secv2.in");
    int n,k;
    fin >> n >> k;
    int arr[n];
    for(int i=0;i<n;++i)
        fin >> arr[i];
        fin.close();
    int pos1=0,pos2;
    int m=-999;int sum=0;
    for(int i=0;i<n;++i)
    {
        if(sum+arr[i]<0){sum=0;pos1=i+1;}
        else sum+=arr[i];
        if(sum>m&&i-pos1+1 >=k)
        {
            m=sum;
            pos2=i;
        }
    }
    ofstream fout ("secv2.out");
    fout << pos1+1 << " " << pos2+1 << " "<<m << "\n";
    fout.close();
    return 0;
}