Pagini recente » Cod sursa (job #2782482) | Cod sursa (job #2555179) | Cod sursa (job #3170662) | Cod sursa (job #2611834) | Cod sursa (job #167188)
Cod sursa(job #167188)
#include<fstream>
using namespace std;
int a[30001],s[30001];
int main()
{unsigned long int min=0,i=0,n=0,var=0,poz=0;
ifstream fin("bilute.in");
ofstream fout("bilute.out");
fin>>n;
for(i=1;i<=n;i++)
{fin>>var>>a[i];
a[i]*=var; s[i]=s[i-1]+var;
min+=a[i]+var*(i-1);
}
var=min-=a[1]; var+=a[1];
for(i=2;i<=n;i++)
{var+=s[i-1];
var-=(s[n]-s[i-1]); var-=a[i];
if(var<min) {min=var; poz=i;}
var+=a[i];
}
fout<<poz<<" "<<min;
fin.close();
fout.close();
return 0;
}