Cod sursa(job #2859397)

Utilizator TghicaGhica Tudor Tghica Data 1 martie 2022 11:52:51
Problema Bilute Scor 90
Compilator cpp-64 Status done
Runda tagalaibas Marime 0.81 kb
#include <fstream>

#define int long long

using namespace std;

ifstream cin("bilute.in");
ofstream cout("bilute.out");

struct bile{
  int timpLus, nrBil;
}v[30001];

signed main() {
  int n, i, j, mersSus = 0, mersJos = 0, bileSus = 0, bileJos = 0, lustrTot = 0, mn = 2100000000, x;
  cin>>n;
  for(i = 1; i <= n; i++) {
    cin>>v[i].nrBil>>v[i].timpLus;
    lustrTot += v[i].timpLus * v[i].nrBil;
    mersJos += v[i].nrBil * i;
    bileSus += v[i].nrBil;
  }
  for(i = 1; i <= n; i++) {
    mersJos -= bileSus;
    bileSus -= v[i].nrBil;
    mersSus += bileJos;
    bileJos += v[i].nrBil;
    if(mersJos + mersSus + lustrTot - v[i].timpLus * v[i].nrBil < mn) {
      mn = mersJos + mersSus + lustrTot - v[i].timpLus * v[i].nrBil;
      x = i;
    }
  }
  cout<<x<<" "<<mn;
  return 0;
}