Cod sursa(job #849832)

Utilizator monica11Szekely Monica monica11 Data 7 ianuarie 2013 18:33:14
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<fstream>
using namespace std;
long n,k,sum,max1,st=1,sf,in,i,a[50001],nr;
int main()
{
    ifstream f("secv2.in");
    ofstream g("secv2.out");
    f>>n>>k;
    for(i=1;i<=n;i++)
        f>>a[i];
    for(i=1;i<=n;i++)
    {
        if(sum<0)
        {
            sum=a[i];
            st=i;
			nr++;
        }
        else
		{
			sum=sum+a[i];
			nr++;
		}
        if(max1<=sum&&nr>=k)
        {
            sf=i;
            in=st;
            max1=sum;
        }
    }
    g<<in<<" "<<sf<<" "<<max1;
}