3142 问题 A: 蓝桥杯2023年第十四届省赛真题-平方差

时间限制: 1s 内存限制: 256MB 提交: 19419 解决: 3708
题目描述
给定 L, R,问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y2 − z2
输入
输入一行包含两个整数 L, R,用一个空格分隔。
输出
输出一行包含一个整数满足题目给定条件的 x 的数量。
样例输入
1 5
样例输出
4
提示
1 = 12 − 02
3 = 22 − 12
4 = 22 − 02

5 = 32 − 22


对于 40% 的评测用例,LR ≤ 5000 ;
对于所有评测用例,1 ≤ L ≤ R ≤ 109


比赛公告

尽可能可能会加不加班GVv看吧过于高抗压液体肥人多热水的无色特色台湾色娃娃