你猜的博客

你知道什么叫做“互质序列”吗？这是一个由神经网络正整数组成的序列，它们的GCD（最大公约数）等于1。“互质序列”很容易被发现，因为它的限制。但是我们可以通过去掉一个整数来最大化这些整数的GCD。现在给出一个序列，请最大化它的元素的GCD。input输入的第一行包含整数T（1<=t<=10）t（1<=t<=10），表示测试用例的数目。在每个测试用例中，第一行中...

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，10201020和12251225的重叠部分为12201220。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <= N <= 50000)。 第2 - N + 1行：每行2个数，线段的起点和终点。(...