Pagini recente » Cod sursa (job #2053466) | Cod sursa (job #975716) | Cod sursa (job #2370169) | Cod sursa (job #1790083) | Cod sursa (job #2859397)
#include <fstream>
#define int long long
using namespace std;
ifstream cin("bilute.in");
ofstream cout("bilute.out");
struct bile{
int timpLus, nrBil;
}v[30001];
signed main() {
int n, i, j, mersSus = 0, mersJos = 0, bileSus = 0, bileJos = 0, lustrTot = 0, mn = 2100000000, x;
cin>>n;
for(i = 1; i <= n; i++) {
cin>>v[i].nrBil>>v[i].timpLus;
lustrTot += v[i].timpLus * v[i].nrBil;
mersJos += v[i].nrBil * i;
bileSus += v[i].nrBil;
}
for(i = 1; i <= n; i++) {
mersJos -= bileSus;
bileSus -= v[i].nrBil;
mersSus += bileJos;
bileJos += v[i].nrBil;
if(mersJos + mersSus + lustrTot - v[i].timpLus * v[i].nrBil < mn) {
mn = mersJos + mersSus + lustrTot - v[i].timpLus * v[i].nrBil;
x = i;
}
}
cout<<x<<" "<<mn;
return 0;
}