Cütlüklərin məbləğin bölünməsi#8548

Cütlüklərin məbləğin bölünməsi (Həll təhlili)

Daxil olan ədədlər ardıcıllığını massivə saxlayırıq. üman edək ki, $r es = 0$ . Daha sonra bütün $(i, j)$ cütlükləri ilə şərti $i < j$ i < j olmaqla iterasiya edirik. Əgər $a_{i} + a_{j}$ a_i + a_j $k$ -yə bölünürsə, $r es$ dəyərini $1$ artırırıq.Alqoritmin həyata keçirilməsiİşçi massiv $m$ elən edirik.

\r\n#define MAX 101\r\nint m[MAX];\r\n

ş məlumatlarını oxuyuruq.

\r\nscanf("%d %d", &n, &k);\r\nfor (i = 0; i < n; i++)\r\n  scanf("%d", &m[i]);\r\n

əyişən $r es$ içərisində lazımi cütlüklərin sayını hesablayırıq.

\r\nres = 0;\r\n

ütün $(i, j)$ cütlüklərini iterasiya eyləyirik, burada $i < j$ i < j. Əgər $a_{i} + a_{j}$ a_i + a_j $k$ -yə bölünürsə, $r es$ dəyərini $1$ artırırıq.

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

ı çap edirik.

\r\nprintf("%d\n", res);\r\n