技术栈

递归,深搜,回溯

adam_life
15 小时前
算法·五级·电子学会等级考试·递归,深搜,回溯·multiset、vector
2025年3月电子学会等级考试五级题——4、收费站在哪里4、收费站在哪里 在一条高速公路上,如果已知 n 座收费站的位置 x1,x2,… ,xn(不妨假设 0=x1 ≤ x2 ≤ … ≤ xn),就很容易算出一共有 n(n-1)/2 个距离的值。而比较困难的问题是,在收集了一大堆过路费发票后,我们筛选出了 n(n-1)/2 个距离的值,现在想知道收费站都分布在哪里? 当然对应一组距离值,可能有多组解,你只要输出任何一个即可。 时间限制:1000 内存限制:65536 输入 输入第一行给出正整数 m(< 50),即距离值的数量。 随后一行给出 m 个距离,均为