Pagini recente » Cod sursa (job #294203) | Cod sursa (job #1057623) | Cod sursa (job #1339254) | Cod sursa (job #2633584) | Cod sursa (job #998474)
Cod sursa(job #998474)
#include<fstream>
using namespace std;
ifstream f("bilute.in"); ofstream g("bilute.out");
long long s[30001],t[30001];
int n,i,p=1,C[30001],L[30001];
int main()
{ f>>n>>C[1]>>L[1]; s[1]=C[1];
for(i=2;i<=n;++i)
{ f>>C[i]>>L[i]; s[i]=s[i-1]+C[i]; t[1]+=(L[i]+i-1)*C[i];}
for(i=2;i<=n;++i)
{ t[i]=t[i-1]+C[i-1]*L[i-1]-C[i]*L[i]+2*s[i-1]-s[n];
if(t[i]<t[p]) p=i;
}
g<<p<<' '<<t[p]<<'\n'; g.close(); return 0;
}