Pagini recente » Cod sursa (job #2916420) | Cod sursa (job #1541557) | Cod sursa (job #884115) | Cod sursa (job #1893835) | Cod sursa (job #151868)
Cod sursa(job #151868)
#include<fstream.h>
ifstream f("bilute.in");
ofstream g("bilute.out");
#define N 30100;
long long c[N], l[N], num, lu, b[N], cb[N], dupa, ca, aux, j, i, m, n;
int main()
{
f>>n;
for(i=1;i<=n;i++){
f>>c[i]>>l[i];
num + = c[i];
lu + = c[i] * l[i];
b[i+1] = b[i] + c[i];
cb[i+1] = cb[i] + b[i+1];
}
m=200000000000;
for(i=n; i>=1; i--){
aux = cb[i] + lu - c[i] * l[i] + ca;
if( aux <= m ){
m=aux;
j=i;
}
dupa + = c[i];
ca + = dupa;
}
g<<j<<" "<<m<<'\n';
g.close();
}