Breaking News: Grepper is joining You.com. Read the official announcement!

An industrial company has N factories, each producing some pollution every month. The company has decided to reduce its total fume emissions by equipping some of the factories with one or more filters Every such filter reduces the pollution of a factory b

Concerned Cockroach answered on October 4, 2022 Popularity 3/10 Helpfulness 2/10

answer An industrial company has N factories, each producing some pollution every month. The company has decided to reduce its total fume emissions by equipping some of the factories with one or more filters Every such filter reduces the pollution of a factory b

An industrial company has N factories, each producing some pollution every month. The company has decided to reduce its total fume emissions by equipping some of the factories with one or more filters Every such filter reduces the pollution of a factory b

Comment

public static int pollution(double[] factories) {
    int filters = 0;
    double half = 0, currSum = 0, temp = 0;
    PriorityQueue<Double> pq = new PriorityQueue<>(Collections.reverseOrder());

    for (double i : factories) {
      pq.add(i);
      half += i;
    }

    currSum = half;
    half = half / 2;

    while (currSum > half) {
      temp = pq.poll();
      currSum -= temp / 2;
      pq.add(temp / 2);
      filters++;
    }

    return filters;
}

Popularity 3/10 Helpfulness 2/10 Language typescript

Source: stackoverflow.com

Tags: each factories factory filter industrial n reduce typescript

Link to this answer
Share Copy Link