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