CF1023B.Pair of Toys

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Pair of Toys

题目描述

Tanechka 正在玩具店购物。店里正好有 nn 个玩具,第 ii 个玩具的价格为 ii 布尔。她想选择两个玩具,使得它们的总价格恰好为 kk 布尔。她有多少种选择方式?

每个玩具在店里只出现一次。对于一对玩具 (a,b)(a, b)(b,a)(b, a),认为是同一对。对于 (a,b)(a, b),如果 a=ba = b,则不允许选择。

输入格式

输入的第一行包含两个整数 nnkk1n,k10141 \leq n, k \leq 10^{14}),分别表示玩具的数量和期望的两件玩具的总价格。

输出格式

输出满足条件的选择玩具对的数量。如果没有满足条件的玩具对,输出 00

说明/提示

在第一个样例中,Tanechka 可以选择玩具对 (1,4)(1, 4)(2,3)(2, 3)

在第二个样例中,Tanechka 只能选择玩具对 (7,8)(7, 8)

在第三个样例中,选择任意一对玩具总价格都小于 2020,所以答案是 00

在第四个样例中,她可以选择如下玩具对:(1,1000000000000)(1, 1000000000000)(2,999999999999)(2, 999999999999)(3,999999999998)(3, 999999999998),……,(500000000000,500000000001)(500000000000, 500000000001)。这样的对数正好是 500000000000500000000000

由 ChatGPT 4.1 翻译

样例

8 5
2
8 15
1
7 20
0
1000000000000 1000000000001
500000000000

在线编程 IDE

建议全屏模式获得最佳体验