编程题
泉水 ### 题目描述 作为光荣的济南泉历史研究小组中的一员,铭铭收集了历史上 $x$ 个不同年份时不同泉区的水流指数,这个指数是一个小于 $2^30$ 的非负整数。第 $i$ 个年份时六个泉区的泉水流量指数分别为 $A_(i,l)$,$A_(i,2)$,$A_(i,3)$,$A_(i,4)$, $A_(i,5)$ 与 $A_(i,6)$。 现在铭铭希望知道有多少对不同的年份:$i$ 和 $j$,满足这两年恰好有K个泉区的泉水流 $S$ 指数对应相同。 ### 输入描述 第一行有 $2$ 个整数,分别是 $N$ 和 $K$。 之后 $N$ 行,每行有 $6$个整数。第 $i$ 行的第 $j$ 个数字 $A_(i,j)$ 表示第 $i$ 个年份中第 $j$ 个泉区的泉水流量指数。 其中,$N \leq 10^5,0 \leq K \leq 6, 且所有数据中 K 是等概率出现的, 即对于任意的 0 \leq x 都有大约 1/7 的数据中 K=x$。 ### 输出描述 输出一个整数表示有多少对不同的年份满足恰有 $K$ 个区的泉水流量指数对应相同。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 3 1 2 3 4 5 6 1 2 3 0 0 0 0 0 0 4 5 6 ``` >输出 ```txt 2 ```
查看答案
赣ICP备20007335号-2