Cod sursa(job #1231990)

Utilizator AcuasPopescu Nicolae-Aurelian Acuas Data 21 septembrie 2014 20:38:49
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream>
#include<limits.h>
#include<stdlib.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int main()
{
	int n, i, v[50000], j,ma,s,k,p,q,r;
	ma = INT_MIN;
	f>>n>>p;
	for (i = 1; i <= n; i++)
		f>> v[i];
	for (i = 1; i <= n; i++)
	{
		for (j = i; j <= n; j++)
		{
			s = 0;
			for (k = i; k <= j; k++)
				s = s + v[k];
			if (ma < s&&p==abs(j-i)-1)
				{ma = s;
				q=i;
				r=j;}
		}

	}
    g<<q<<" "<<r<<" "<<ma<<endl;
}