Cod sursa(job #715015)

Utilizator mening12001Andrei Geogescu mening12001 Data 16 martie 2012 14:47:59
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<iostream>
#include<fstream>
using namespace std;
long long maxx=-0x3f3f3f3f,minn;
int main()
{ifstream f("secv2.in");
ofstream h("secv2.out");
int n,m,s[50000],a,i,S,xx=1,yy;
f>>n>>m;
s[0]=0;
for(i=1;i<=n;i++)
{f>>a;
s[i]=s[i-1]+a;}
for(i=m;i<=n;i++)
	{if(s[i-m-1]<minn)
		{minn=s[i-m-1];
	xx=i-m;}
		S=s[i]-minn;
	
	if(S>maxx)
		{maxx=S;
		yy=i;}	
	}

	h<<xx<<" "<<yy<<" "<<maxx;
	
	
	
	return 0;}