pair<int, int> findMinimumNonDivisiblePair(const std::vector<int>& vec) {
std::pair<int, int> minPair = std::make_pair(-1, -1);
int minSum = std::numeric_limits<int>::max();
for (size_t i = 0; i < vec.size(); ++i) {
for (size_t j = i + 1; j < vec.size(); ++j) {
if (vec[i] % vec[j] != 0 && vec[j] % vec[i] != 0) {
int currentSum = vec[i] + vec[j];
if (currentSum < minSum) {
minSum = currentSum;
minPair = std::make_pair(vec[i], vec[j]);
}
}
}
}
return minPair;
}
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter