Ділення суми пар#8548

Ділення суми пар (Розбір)

Заносимо вхідну послідовність чисел в масив.

Нехай $r es = 0$ res = 0. Далі перебираємо всі пари $(i, j)$ де $i < j$ i < j. Якщо $a_{i} + a_{j}$ a_i + a_j ділиться на $k$ , збільшуємо $r es$ на $1$ .

Реалізація алгоритму

Оголошуємо робочий масив $m$ .

#define MAX 101
int m[MAX];

Читаємо вхідні дані.

scanf("%d %d", &n, &k);
for (i = 0; i < n; i++)
  scanf("%d", &m[i]);

У змінній $r es$ підраховуємо кількість шуканих пар.

res = 0;

Перебираємо всі пари $(i, j)$ де $i < j$ i < j. Якщо $a_{i} + a_{j}$ a_i + a_j ділиться на $k$ , збільшуємо значення $r es$ на $1$ .

for (i = 0; i < n; i++)
for (j = i + 1; j < n; j++)
  if ((m[i] + m[j]) % k == 0) res++;

Виводимо відповідь.

printf("%d\n", res);