Cod sursa(job #708685)

Utilizator misinoonisim necula misino Data 7 martie 2012 07:19:53
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int pi,pf,i,s,x,n,k,nr,maxi,p1,p2;
int main()
{f>>n>>k>>x;
maxi=-300000;
s=x;
pi=1;
pf=1;
nr=1;
if(nr>=k)
	if(s>maxi)
	{maxi=s;
	p1=pi;
	p2=pf;
	}
for(i=2;i<=n;++i)
{f>>x;
if(s+x>x)
	s=s+x,++nr,++pf;
else
{if(nr>=k)
	if(s>maxi)
	{maxi=s;
	p1=pi;
	p2=pf;
	}
pi=i;
pf=i;
nr=1;
s=x;
}
	
if(s>maxi&&n>=k)
	{maxi=s;
	p1=pi;
	p2=pf;
	}
}
g<<p1<<' '<<p2<<' '<<maxi<<'\n';
f.close();
g.close();
return 0;
}