Cod sursa(job #1054176)

Utilizator Andrei.ghiuGhiuta Andrei Andrei.ghiu Data 13 decembrie 2013 14:19:46
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
long long int i,n,j,y,v[50000],u[50000],x,k,s,t,q[50000],w[50000],m;
int main()
{
	f>>n>>k;
for(i=1;i<=n;i++)
	f>>v[i];
y=0;
for(j=1;j<=n;j++)
{
	s=v[j];t=1;y++;
	for(i=j;i<=n-1;i++)
	{
		if(v[i]+v[i+1]>0)
		 {s=s+v[i+1];t++;}
		 else
		 {if(t>=k)
			 {u[y]=s;
		 w[y]=i-t+1;
		 q[y]=i;}
		 i=n;}
	}
}
x=u[1];
for(i=2;i<=y;i++)
	if(x<=u[i])
		{x=u[i];
	m=i;}
	g<<w[m]<<' '<<q[m]<<' '<<x;}