Cod sursa(job #2859294)

Utilizator BlueLuca888Girbovan Robert Luca BlueLuca888 Data 1 martie 2022 09:53:51
Problema Bilute Scor 90
Compilator cpp-64 Status done
Runda tagalaibas Marime 0.86 kb
#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;
}