Дан массив a[] и натуральное число K . Задача состоит в том, чтобы подсчитать общее количество пар в массиве, сумма которых делится на K . >. т. е. определить количество пар (i,j), где и i+j делится на K . Решение O(n²): Наивный подход: int countPairs(int arr[], int n, int K) { int ans = 0; for(int i = 0; i < n; ++i) { for(int j = i+1; j < n; ++j) { if(arr[i]+arr[j] % K == 0) { ans++; } } O(n) решение: Небольшая..

Решение Hackerrank для минимального расстояния В этой статье вы можете найти решение задачи Хакерранк Минимальное расстояние . Следующий раздел содержит описание задачи, предоставленной веб-сайтом Hackerrank: Расстояние между двумя значениями массива — это количество индексов между ними. Для заданного a найдите минимальное расстояние между любой парой одинаковых элементов массива. Если такого значения не существует, вернуть -1. Давайте проясним это на примере. На вход будет..