Pagini recente » Cod sursa (job #626853) | Cuvinte 2 | Cod sursa (job #1361247) | Banuti | Cod sursa (job #117130)
Cod sursa(job #117130)
#include <fstream.h>
#include <math.h>
struct alabala
{
long Ci,Li;
};
typedef struct alabala ala;
long long S;
ala a[30001];
long n,poz;
ifstream fin("bilute.in");
ofstream fout("bilute.out");
void citire()
{
fin>>n;
for (long i=0 ; i<n ; i++)
fin>>a[i].Ci>>a[i].Li;
fin.close();
}
void afla()
{
for (long p=1;p<n;p++ )
S+=a[p].Ci*a[p].Li+a[p].Ci*(p);
poz=1;
for (long i=0;i<n;i++)
{ long long S1=0;
for (long j=0;j<i;j++)
S1+=a[j].Ci*a[i].Li+a[i].Ci*fabs(((j+1)-(i+1)));
for (long y=i+1;y<n;y++)
S1+=a[y].Ci*a[y].Li+a[y].Ci*fabs(((y+1)-(i+1)));
if (S1<S)
{
poz=i+1;
S=S1;
}
}
}
int main()
{
citire();
afla();
fout<<poz<<" "<<S<<"\n";
fout.close();
return 0;
}