Cod sursa(job #2859376)

Utilizator petrescu_bogdanBogdan Petrescu petrescu_bogdan Data 1 martie 2022 11:36:40
Problema Bilute Scor 50
Compilator cpp-64 Status done
Runda tagalaibas Marime 0.59 kb
#include <fstream>

using namespace std;
int c[30005],l[30005];
int main() {
  ifstream fin("bilute.in");
  ofstream fout("bilute.out");
  int n,v,t=0,tmin=100000000;
  fin>>n;
  if(n%2==0)
      v=n/2;
    else
      v=n/2+1;
  for(int i=1;i<=n;i++) {
    fin>>c[i];
    fin>>l[i];
  }
  for(int i=1;i<=n;i++) {
      t=0;
    for(int j=1;j<=n;j++) {
      if(j!=i){
      if(j-i<0)
        t=t+c[j]*l[j]+c[j]*(i-j);
      else
        t=t+c[j]*l[j]+c[j]*(j-i);
      }
    }
    if(tmin>t) {
      tmin=t;
      v=i;
    }
  }
  fout<<v<<" "<<tmin;
  return 0;
}