Cod sursa(job #2859368)

Utilizator alexdmnDamian Alexandru alexdmn Data 1 martie 2022 11:28:18
Problema Bilute Scor 20
Compilator cpp-64 Status done
Runda tagalaibas Marime 0.5 kb
#include <fstream>

using namespace std;
int v[30005];
int main()
{
	ifstream cin("bilute.in");
	ofstream cout("bilute.out");

    int n,c,l,p,minn;
    cin>>n;

    for(int i=1;i<=n;i++)
	{
		cin>>c>>l;
		for(int j=1;j<=n;j++)
		{
            if(i==j)
				continue;
            p=i-j;
            if(p<0)
				p*=-1;
			v[j]+=c*p;
			v[j]+=c*l;
		}
	}

	for(int i=1;i<=n;i++)
	{
		if(v[i]<minn)
		{
			minn=v[i];
			p=i;
		}
	}

	cout<<p<<" "<<minn;

    return 0;
}