[蓝桥杯 2023 省 A] 平方差

Luogu

IDLGP9231

Time1000ms

Memory256MB

DifficultyP2

2023蓝桥杯省赛

给定 $L,R$，问 $L \leq x \leq R$ 中有多少个数 $x$ 满足存在整数 $y,z$ 使得 $x=y^2-z^2$。 ## Input 输入一行包含两个整数 $L,R$，用一个空格分隔。 ## Output 输出一行包含一个整数满足题目给定条件的 $x$ 的数量。 [samples] ## Note #### 【样例说明】 * $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

Samples

Input #1

1 5

Output #1

API Response (JSON)

{
  "problem": {
    "name": "[蓝桥杯 2023 省 A] 平方差",
    "description": {
      "content": "给定 $L,R$，问 $L \\leq x \\leq R$ 中有多少个数 $x$ 满足存在整数 $y,z$ 使得 $x=y^2-z^2$。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 262144
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9231"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给定 $L,R$，问 $L \\leq x \\leq R$ 中有多少个数 $x$ 满足存在整数 $y,z$ 使得 $x=y^2-z^2$。\n\n## Input\n\n输入一行包含两个整数 $L,R$，用一个空格分隔。\n\n## Output\n\n输出一行包含一个整数满足题目给定条件的 $x$ 的数量。\n\n[samples]\n\n## Note\n\n#### 【样例说明】\n\n* $1=1^2-0^2$\n* $3=...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments