Pagini recente » Cod sursa (job #2709719) | Cod sursa (job #624896) | Cod sursa (job #1248281) | Cod sursa (job #1758841) | Cod sursa (job #167192)
Cod sursa(job #167192)
#include<fstream.h>
int nr[30001],l[30001],s[30001];
unsigned long sol[30001];
int n;
int main()
{ifstream fin("bilute.in");
ofstream fout("bilute.out");
fin>>n;
int i;
for(i=1;i<=n;i++)
{fin>>nr[i]>>l[i];
s[i]=s[i-1]+nr[i];
}
for(i=2;i<=n;i++)
sol[1]+=((i-1)+l[i])*nr[i];
for(i=2;i<=n;i++)
sol[i]=sol[i-1]+nr[i-1]*l[i-1]-nr[i]*l[i]+s[i-1]-(s[n]-s[i-1]);
int p=1;
for(i=2;i<=n;i++)
if(sol[i]<sol[p]) p=i;
fout<<p<<" "<<sol[p];
}