Search⌘ K
AI Features

Magnetic Force Between Two Balls

Learn to solve the problem of distributing balls across baskets to maximize the minimum magnetic force between them. Understand how to apply sorting and binary search strategies to efficiently find the optimal placement and force value.

Statement

In the universe Earth C-137, Rick has discovered a unique type of magnetic force between two balls when placed in his newly invented baskets. He has nn baskets, each located at specific positions given by the array position[i]. Morty has m balls and needs to distribute these balls across the baskets in such a way that the minimum magnetic force between any two balls is as large as possible.

The magnetic force between two balls placed at positions xx and y ...