ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 G: 平方差
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:109
通过:38
返回比赛
提交
提交记录
题目描述
给定 $L,R$,问 $L \leq x \leq R$ 中有多少个数 $x$ 满足存在整数 $y,z$ 使得 $x=y^2-z^2$。
输入格式
输入一行包含两个整数 $L,R$,用一个空格分隔。
输出格式
输出一行包含一个整数满足题目给定条件的 $x$ 的数量。
输入样例
复制
1 5
输出样例
复制
4
数据范围与提示
#### 【样例说明】
* $1=1^2-0^2$
* $3=2^2-1^2$
* $4=2^2-0^2$
* $5=3^2-2^2$
#### 【评测用例规模与约定】
对于 $40 \%$ 的评测用例,$L,R \leq 5000$;
对于所有评测用例,$1 \leq L \leq R \leq 10^9$。
第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C
分类标签
P9231
蓝桥杯
2023
省A