场上有 n 个点，它们分别向上与向右在不同时刻开始运动，相遇则改变移动方向，求最终这些点到达的坐标。

给定一个代价 k ，输出一个字符串满足根据公式合并 n-1 次所花费的代价和等于 k 。

在解决最小顶点覆盖问题时有一种贪心算法总是挑选度最大的节点删去，但是这种算法是错误的，我们需要构造一组数据使得其误差至少是正确结果的三倍。

给出 n 个数字， m 次询问，每次询问在区间 [l,r] 之间任选两个数字相等的概率是多少。