Pagini recente » Istoria paginii utilizator/rusu_rares | Istoria paginii utilizator/fanevoda | Istoria paginii utilizator/theblackswordsman | Diferente pentru fmi-no-stress-4/solutii intre reviziile 60 si 43 | Cod sursa (job #137746)
Cod sursa(job #137746)
#include<fstream>
using namespace std;
const int N=30100;
long long n,c[N],l[N],num,lust,before[N],cost_before[N],after,cost_after,aux,j,i,m;
int main()
{
ifstream f("bilute.in");
ofstream g("bilute.out");
f>>n;
for(i=1;i<=n;i++){
f>>c[i]>>l[i];
num+=c[i];
lust+=c[i]*l[i];
before[i+1]=before[i]+c[i];
cost_before[i+1]=cost_before[i]+before[i+1];}
m=2000000000;
m*=100;
for(i=n;i>=1;i--){
aux=cost_before[i]+lust-c[i]*l[i]+cost_after;
if(aux<=m){ m=aux; j=i;}
after+=c[i];
cost_after+=after;}
g<<j<<" "<<m<<endl;
g.close();
}