Таймас и Хорошие Пары

Ұпайлар: 100 (partial)

Уақыт шектеуі: 1.0s

Жад шектеуі: 256M

Author:

Problem type

Рұқсат етілген тілдер

Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text

Таймас нашел массив \(a\) размера \(n\) и теперь ему стало инетересно сколько в нем хороших пар индексов.

Таймас называет пару хорошей если \((i, j)\) где \(1 \leqslant i < j \leqslant n\) и \(a_i + a_j = c\).

В первой строке дается число \(n\) - размер найденного массива и \(c\) - константа из условия.

Во второй строке даются элементы найденного массива \(a_1, a_2, a_3 ... a_n\).

Выведите количество хороших пар.

5 5
0 5 0 5 0

5 5
1 2 3 4 5

5 6
3 3 3 3 3 3

Задача разделена на 4 подзадачи:

1) \(n \leqslant 10\) и \(c \leqslant 10\) Оценивается в 20 баллов.

2) \(n \leqslant 10^2\) и \(c \leqslant 10^2\) оценивается в 20 баллов.

3) \(n \leqslant 10^2\) и \(с \leqslant 10^5\) оценивается в 20 баллов.

4) \(n \leqslant 10^4\) и \(c \leqslant 10^9\) оценивается в 40 баллов.

Пікірлер