{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"莱恩兰是一个陌生的国家。顾名思义,它的形状(从上面看)只是一条直线,而不是一些二维形状。沿着这条线的景观非常多山,有时会导致一些问题。现在出现了一个这样的问题:在这个现代时代,国王想建造一个机场来刺激国家经济。不幸的是,飞机不可能降落在陡峭的跑道上,因此需要一块水平的土地。为了适应较大的飞机,这条带的长度至少需要 L。\n\n\n\u003cbr\u003e\n\u003cbr\u003e多年来,Lineland 的居民已经非常熟练地平整土地。给一块土地,他们可以迅速清除岩石。他们不想添加岩石,因为这可能会导致着陆跑道不稳定。然而,为了尽量减少工作量,他们希望移除达到目标所需的最少岩石量:一块长度为 L 的平坦土地。这个最小量是多少?由于 Lineland 的低维性质,需要移除的岩石量以放置着陆带的地方上方的土地总面积来衡量,而不是体积(所以在下图中,数量被移除的土地由浅阴影区域给出)。\n\u003cbr\u003e\u003cdiv align\u003d\"center\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/c3c353eca8b5728844113561a8abeb42?v\u003d1660810625\"\u003e\u003c/div\u003e\n\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"带正数的一行:测试用例的数量(最多 25 个)。然后对于每个测试用例:\u003cul\u003e\u003cli\u003e一行具有整数 N,2 ≤ N ≤ 500,点数,以及整数 L,1 ≤ L ≤ 10 000,展平所需的长度。\u003c/li\u003e\u003cli\u003e线条有两个整数 xi 和 yi,0 ≤ xi, yi ≤ 10 000 描述 Lineland 的景观。xi 按(严格)升序排列。在位置 xi,景观的高度是 yi。在两个 xi 之间,景观具有恒定的坡度。(所以景观是分段线性的)。xN 和 x1 之间的差值大于或等于 L。\u003c/li\u003e\u003c/ul\u003e"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,输出一行,其中包含为了建造机场而必须移除的最小数量的岩石。答案应该是一个绝对误差最多为 10\u003csup\u003e−3\u003c/sup\u003e的浮点数。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n3 5\n0 2\n4 2\n14 0\n4 3\n0 2\n2 0\n4 0\n5 3\n3 10\n10 2\n30 2\n35 7\n2 777\n222 333\n4444 5555\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.9000\n0.3750\n0.0000\n373362.4867\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}