洛阳网站开发,英文网站的外部链接 建设,深圳最新消息今天新增,wordpress 页面idA-B 数对
题目背景
出题是一件痛苦的事情#xff01;
相同的题目看多了也会有审美疲劳#xff0c;于是我舍弃了大家所熟悉的 AB Problem#xff0c;改用 A-B 了哈哈#xff01;
题目描述
给出一串正整数数列以及一个正整数 C C C#xff0c;要求计算出所有满足 A −…A-B 数对
题目背景
出题是一件痛苦的事情
相同的题目看多了也会有审美疲劳于是我舍弃了大家所熟悉的 AB Problem改用 A-B 了哈哈
题目描述
给出一串正整数数列以及一个正整数 C C C要求计算出所有满足 A − B C A - B C A−BC 的数对的个数不同位置的数字一样的数对算不同的数对。
输入格式
输入共两行。
第一行两个正整数 N , C N,C N,C。
第二行 N N N 个正整数作为要求处理的那串数。
输出格式
一行表示该串正整数中包含的满足 A − B C A - B C A−BC 的数对的个数。
样例 #1
样例输入 #1
4 1
1 1 2 3样例输出 #1
3提示
对于 75 % 75\% 75% 的数据 1 ≤ N ≤ 2000 1 \leq N \leq 2000 1≤N≤2000。
对于 100 % 100\% 100% 的数据 1 ≤ N ≤ 2 × 1 0 5 1 \leq N \leq 2 \times 10^5 1≤N≤2×105 0 ≤ a i 2 30 0 \leq a_i 2^{30} 0≤ai230 1 ≤ C 2 30 1 \leq C 2^{30} 1≤C230。
2017/4/29 新添数据两组
#include bits/stdc.h
using namespace std;
typedef long long ll;
ll num[200006];
int main()
{int n,C;cinnC;for(int i0;in;i){cinnum[i];}sort(num,numn);ll ans0;for(int i0;in;i){ansupper_bound(num,numn,num[i]C) - lower_bound(num,numn,num[i]C);}coutansendl;return 0;}
