woshiren在洛谷刷題，感覺第一題：求兩數的和(a+b problem)太無聊了，於是增加了一題：a-b problem，難倒了一群小朋友，哈哈。
給出n 個從小到大排好序的整數，乙個差值c，要求在這n個整數中找兩個數a 和b，使得a-b=c，問這樣的方案有多少種？
例如：n=5，c=2，5 個整數是：2 2 4 8 10。答案是3。具體方案：第3 個數減第1 個數；第3 個數減第2 個數；第5 個數減第4 個數。
輸入格式：
第一行2 個正整數：n,c。
第二行n 個整數：已經有序。注意：可能有相同的。
輸出格式：
乙個整數，表示該串數中包含的所有滿足a-b=c 的數對的方案數。
輸入樣例#1：
4 11 1 2 2
輸出樣例#1：
4
對於50% 的資料：n 的範圍是[1…1,000]。
對於另外50% 的資料：n 的範圍是[1…100,000]。
對於100% 的資料：c 的範圍是[1…1,000,000,000]，n 個整數中每個數的範圍是：[0…1,000,000,000]。
思路：二分答案
#include#include#include
#include
#include
#include
using
namespace
std;
setse;
mapma;
intn,c,num,ans;
intl,r,mid;
int val[100000100
];int
main()
}for(int i=num;i>=1;i--)
}if(bns) ans+=ma[val[i]]*ma[val[mid]];
}cout
<}
洛谷 P2421 A B數對（增強版）
給出n 個從小到大排好序的整數，乙個差值c，要求在這n個整數中找兩個數a 和b，使得a b c，問這樣的方案有多少種？例如 n 5，c 2，5 個整數是 2 2 4 8 10。答案是3。具體方案 第3 個數減第1 個數 第3 個數減第2 個數 第5 個數減第4 個數。輸入格式 第一行2 個正整數 n...
P2421 A B數對（增強版）
woshiren在洛谷刷題，感覺第一題 求兩數的和 a b problem 太無聊了，於是增加了一題 a b problem，難倒了一群小朋友，哈哈。給出n 個從小到大排好序的整數，乙個差值c，要求在這n個整數中找兩個數a 和b，使得a b c，問這樣的方案有多少種？例如 n 5，c 2，5 個整數...
P2421 A B數對（增強版）
woshiren在洛谷刷題，感覺第一題 求兩數的和 a b problem 太無聊了，於是增加了一題 a b problem，難倒了一群小朋友，哈哈。給出n 個從小到大排好序的整數，乙個差值c，要求在這n個整數中找兩個數a 和b，使得a b c，問這樣的方案有多少種？例如 n 5，c 2，5 個整數...