100
#LS1211. 【入门】AB数对【入门】AB数对
[入门] 序列
给出一串正整数数列以及一个正整数 ,要求计算出所有满足 的数对(A, B)的个数
不同位置的数字一样的数对算不同的数对。
提示:
- 注意观察数据范围,比如数组的长度,计算下时间复杂度,超过 是会超时的
- 注意观察数据范围,比如
- 想一想最近学过的工具,哪个可以用上,翻一翻这几天的课件,你是做过类似题目的
- 想一想最后的结果会不会超过
int的最大值
输入格式
输入共两行。
第一行,两个正整数 。
第二行, 个正整数,作为要求处理的那串数。
输出格式
一行,表示该串正整数中包含的满足 的数对(A, B)的个数。
4 1
1 1 2 3
3
提示
【样例 1 解释】
- (1, 2), (1, 2), (2, 3) 是满足条件的 个数对
【数据范围】
- 对于 的数据,。
- 对于 的数据,,,。
请思考后再点击查看提示
相关
在下列比赛中: