Pagini recente » Cod sursa (job #129704) | Cod sursa (job #2108577) | Cod sursa (job #2714083) | Cod sursa (job #1164706) | Cod sursa (job #170752)
Cod sursa(job #170752)
#include <stdio.h>
FILE *f,*g;
int c[301],l[301],a[301],n,i,p;
long long v[3001];
int main()
{
f=fopen("bilute.in","r");
g=fopen("bilute.out","w");
fscanf(f,"%d", &n);
for (i=1;i<=n;i++)
{
fscanf(f,"%d %d", &c[i], &l[i]);
a[i]=a[i-1]+c[i];
}
fclose(f);
for (i=2;i<=n;i++)
v[1]+=(i-1)*c[i]+c[i]*l[i];
for (i=2;i<=n;i++)
v[i]=v[i-1]-c[i]*l[i]+c[i-1]*l[i-1]+2*a[i-1]-a[n];
p=1;
for (i=2;i<=n;i++)
if (v[i]<v[p])
p=i;
fprintf(g,"%d %ld", p, v[p]);
fclose(g);
return 0;
}