{"problem":{"name":"[蓝桥杯 2019 省 B] 等差数列","description":{"content":"数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 $N$ 个整数。 现在给出这 $N$ 个整数，小明想知道包含这 $N$ 个整数的最短的等差数列有几项？","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":"LGP8682"},"statements":[{"statement_type":"Markdown","content":"数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 $N$ 个整数。\n\n现在给出这 $N$ 个整数，小明想知道包含这 $N$ 个整数的最短的等差数列有几项？\n\n## Input\n\n输入的第一行包含一个整数 $N$。\n\n第二行包含 $N$ 个整数 $A_1,A_2,\\cdots,A_N$。（注意 $A_1 ∼ A_N$ 并不一定是按等差数列中的顺序给出 )。\n\n## Output\n\n输出一个整数表示答案。\n\n[samples]\n\n## Note\n\n包含 `2,6,4,10,20` 的最短的等差数列是 `2,4,6,8,10,12,14,16,18,20`。\n\n对于所有评测用例，$2 \\le N \\le 10^5$，$0 \\le A_i \\le 10^9$。\n\n蓝桥杯 2019 年省赛 B 组 H 题。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8682","tags":["2019","最大公约数 gcd","蓝桥杯省赛"],"sample_group":[["5\n2 6 4 10 20","10"]],"created_at":"2026-03-03 11:09:25"}}