Pagini recente » Cod sursa (job #649643) | Cod sursa (job #2465863) | Cod sursa (job #2466277) | Cod sursa (job #2884557) | Cod sursa (job #236787)
Cod sursa(job #236787)
#include <cstdio>
#define MAX_N 30005
long L[MAX_N], C[MAX_N], A[MAX_N], S[MAX_N];
int N;
void citire()
{
scanf("%d", &N);
for(int i = 1; i <= N; ++i)
{
scanf("%ld %ld",C+i, L+i);
A[i] = A[i-1] + C[i];
}
}
void solve()
{
for(int i = 2; i <= N; ++i)
S[1] += ((i - 1) * C[i] + C[i] * L[i]);
for(int i = 2; i <= N; ++i)
S[i] = S[i-1] + C[i-1] * L[i-1] - C[i] * L[i] + A[i-1] - (A[N] - A[i-1]);
int x = 1;
for(int i = 2; i <= N; ++i)
if(S[i] < S[x])
x = i;
printf("%d %ld\n", x, S[x]);
}
int main()
{
freopen("bilute.in","rt",stdin);
freopen("bilute.out","wt",stdout);
citire();
solve();
}