Pagini recente » Cod sursa (job #111334) | Cod sursa (job #2960257) | Cod sursa (job #2695757) | Cod sursa (job #397747) | Cod sursa (job #2859295)
#include <bits/stdc++.h>
#pragma GCC optimize ("Ofast")
using namespace std;
ifstream fin ("bilute.in");
ofstream fout ("bilute.out");
const long long MAX_N = 30005;
long long paint, timp, sol=2e9, col;
long long n, lft, rgt, st, dr, c[MAX_N], l[MAX_N];
signed main (){
fin>>n;
for(long long i=1; i<=n; i++)
fin>>c[i]>>l[i];
for(long long i=1; i<=n; i++)
paint += c[i] * l[i];
st = 0;
lft = 0;
for(long long i=2; i<=n; i++){
rgt += c[i] * (i-1);
dr += c[i];
}
for(long long i=1; i<=n; i++){ ///vopsim in nuanta i
timp = paint - c[i] * l[i] + lft + rgt;
if(timp < sol){
sol = timp;
col = i;
}
st += c[i];
lft += st;
rgt -= dr;
dr -= c[i+1];
}
fout<<col<<" "<<sol;
return 0;
}