Pagini recente » Cod sursa (job #2267943) | Monitorul de evaluare | Cod sursa (job #63464) | Cod sursa (job #615028) | Cod sursa (job #122466)
Cod sursa(job #122466)
#include <stdio.h>
#include <math.h>
long i, n, a[30010], b[30010], v1[30010], v2[30010], p, poz, min;
int main() {
freopen("bilute.in", "r", stdin);
freopen("bilute.out", "w", stdout);
scanf("%ld", &n);
for (i = 1; i <= n; ++i) {
scanf("%ld %ld", &a[i], &b[i]);
}
v1[1] = 0;
p = a[1];
for (i = 2; i <= n; ++i) {
v1[i] = v1[i - 1] + a[i - 1] * b[i - 1] + p;
p += a[i];
}
v2[n] = 0;
p = a[n];
for (i = n - 1; i >= 1; --i) {
v2[i] = v2[i + 1] + a[i + 1] * b[i + 1] + p;
p += a[i];
}
min = 2000000000;
for (i = 1; i <= n; ++i) {
if (min > v1[i] + v2[i]) {
min = v1[i] + v2[i];
poz = i;
}
}
printf("%ld %ld\n", poz, min);
return 0;
}