Cod sursa(job #117419)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 21 decembrie 2007 14:05:47
Problema Bilute Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <stdio.h>
#include <limits.h>
int n, v[10000];

int abs(int i)
{
	if (i > 0) return i;
	return -i;
}

int main()
{
	freopen("bilute.in","r",stdin);
	freopen("bilute.out","w",stdout);
	int i, j, c, l, min = INT_MAX, poz = 0;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		scanf("%d %d", &c, &l);
		for (j = 1; j <= n; j++)
			if (j != i) v[j] += ((c*l) + (c * abs(i - j)));
	}

	for (i = 1; i <= n; i++) if (v[i] < min){ min = v[i]; poz = i;}
	printf("%d %d\n",poz,min);
	return 0;
}