计算给定数组中的对 (i, j) 使得 i K * arr[j]

本程序用于计算给定数组中的对 (i, j) 使得 i K * arr[j]，其中 K 为给定的常数。

输入

输入包括两行。第一行为一个整数 K，表示常数。第二行为一个空格隔开的整数序列，表示数组 arr。

示例输入：

2
1 2 3 4 5

输出

输出为一个整数，表示 i K * arr[j] 符合条件的对数。

示例输出：

6

程序实现

本程序使用 Python 3 进行编写。首先读入输入数据，然后使用两重循环遍历数组，找到所有符合条件的对 (i, j) 并计数，最后输出计数。

# 读入输入数据
K = int(input().strip())
arr = list(map(int, input().strip().split()))

# 用于计数
count = 0

# 遍历数组
for i in range(len(arr)):
    for j in range(len(arr)):
        # 判断是否符合条件
        if i * K == arr[j]:
            count += 1

# 输出计数
print(count)

复杂度分析

本程序使用两重循环遍历数组，时间复杂度为 O(n^2)，其中 n 为数组长度。空间复杂度为 O(1)。

总结

本程序实现了给定数组中计算满足条件的对数，采用了 Python 3 作为编程语言。程序实现简单，但时间复杂度较高，适合处理较小规模的数据。