Pagini recente » Cod sursa (job #2944533) | Cod sursa (job #1621124) | Cod sursa (job #3211064) | Cod sursa (job #2856516) | Cod sursa (job #446969)
Cod sursa(job #446969)
#include<fstream>
using namespace std;
const char iname[]="bilute.in";
const char oname[]="bilute.out";
const int maxn=30105;
ifstream f(iname);
ofstream g(oname);
long long n,x,y,a[maxn],l[maxn],r[maxn],mint,cost,cs[maxn],cd[maxn],w;
int main()
{
f>>n;
for(i=1;i<=n;++i)
{
f>>x>>y;
a[i]+=x;
cost+=y*x;
l[i]=l[i-1]+x;
}
for(i=n;i;--i)
r[i]=r[i+1]+a[i];
for(i=1;i<=n;++i)
cs[i]=cs[i-1]+l[i-1];
for(i=n;i;--i)
cd[i]=cd[i+1]+r[i+1];
mint=(1<<31)-1;
for(i=1;i<=n;++i)
{
cs[i]+=cd[i];
if(cs[i]<mint)
mint=cs[i],w=i;
}
g<<w<<" "<<mint+cost<<"\n";
f.close();
g.close();
return 0;
}