Публикации по теме 'hackerrank-solution'
Подсчитайте пары в массиве, сумма которых делится на K
Дан массив 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 для минимального расстояния
В этой статье вы можете найти решение задачи Хакерранк Минимальное расстояние . Следующий раздел содержит описание задачи, предоставленной веб-сайтом Hackerrank:
Расстояние между двумя значениями массива — это количество индексов между ними. Для заданного a найдите минимальное расстояние между любой парой одинаковых элементов массива. Если такого значения не существует, вернуть -1.
Давайте проясним это на примере. На вход будет..