Untitled

 avatar
unknown
c_cpp
a year ago
601 B
21
Indexable
#include <algorithm>
#include <vector>

int getMinTotalDistance(vector<int> dist_centers) {
    int n = dist_centers.size();
    
    // Sort the distribution centers
    sort(dist_centers.begin(), dist_centers.end());
    
    // Find the positions of the two warehouses
    int warehouse1 = dist_centers[(n-1)/3];
    int warehouse2 = dist_centers[(2*n-1)/3];
    
    int totalDistance = 0;
    
    // Calculate the total minimum distance
    for (int center : dist_centers) {
        totalDistance += min(abs(center - warehouse1), abs(center - warehouse2));
    }
    
    return totalDistance;
}
Editor is loading...
Leave a Comment