Cod sursa(job #254676)

Utilizator thebest001Neagu Rares Florian thebest001 Data 7 februarie 2009 13:41:33
Problema Cuburi2 Scor 0
Compilator cpp Status done
Runda Stelele Informaticii 2009, clasele 9-10, ziua 2 Marime 0.63 kb
#include <stdio.h>
#include <values.h>
#include <stdlib.h>

int a[250001]; //@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ 250000 @@@@@@@@@@@@@@@@@@@@@@@@@

int main()
{
	freopen("cuburi2.in","r",stdin);
	freopen("cuburi2.out","w",stdout);
	long m,n,x,y;
	scanf("%ld %ld",&n,&m);
	int i,j;
	long long sum=0,min=MAXLONG,minl;
	int h;
	for (i=1;i<=n;i++)
		scanf("%ld",&a[i]);
	for (i=1;i<=m;i++)
	{
		scanf("%ld %ld",&x,&y);
		for (j=x;j<=y;j++)
		{
			sum=0;
			for (h=x;h<=y;h++)
			{
				sum+=labs(h-j)*a[h];
			}
			if (sum<min)
			{
				min=sum;
				minl=j;
			}
		}
		printf("%lld %lld\n",minl,min);
	}

	return 0;
}