#KKT070901. 分身数对
分身数对
题目描述
给出 个互不相同的正整数,以及一个整数 。统计有多少对不同位置的数相加等于 。同一对数不区分先后,只计一次。
输入格式
第一行一个整数 。第二行 个互不相同的正整数。第三行一个整数 。
输出格式
输出数对的个数。
样例
9
5 12 7 10 9 1 2 3 11
13
3
数据范围
,,。
给出 n 个互不相同的正整数,以及一个整数 x。统计有多少对不同位置的数相加等于 x。同一对数不区分先后,只计一次。
第一行一个整数 n。第二行 n 个互不相同的正整数。第三行一个整数 x。
输出数对的个数。
9
5 12 7 10 9 1 2 3 11
13
3
1≤n≤100000,1≤ai≤106,1≤x≤2×106。