Cod sursa(job #744953)

Utilizator andrasHalalai Tudor Andrei andras Data 10 mai 2012 09:16:44
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <cstdio>

FILE *f=fopen("secv2.in","r"),*g=fopen("secv2.out","w");

using namespace std;

int main()
{
	int n,v[100],s,lc,lm,pozi,pi,i,sm,k;
    fscanf(f,"%d %d",&n,&k);
    for(i=0;i<n;i++)
		fscanf(f,"%d",&v[i]);
	s=v[0];
	lc=1;
	lm=1;
	pozi=0;
	pi=0;
	sm=0;
	for(i=1;i<n;i++)
	{
		if(v[i]<s+v[i])
		{
			s=s+v[i];
			lc++;
		}
		else
		{
			s=v[i];
			lc=1;
			pi=i;
			}
		if(s>sm&&lc>k)
		{
			lm=lc;
			pozi=pi;
			sm=s;
		}
	}
	fprintf(g,"%d %d %d",pi+1,pi+lm,sm);
	return 0;
}