{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003eFarmer John has built a new long barn, with N (2 \u0026lt;\u003d N \u0026lt;\u003d 100,000)\r\nstalls. The stalls are located along a straight line at positions\r\nx1 ... xN (0 \u0026lt;\u003d xi \u0026lt;\u003d 1,000,000,000).\u003cbr\u003e\u003cbr\u003e\r\n\r\nHis C (2 \u0026lt;\u003d C \u0026lt;\u003d N) cows don\u0027t like this barn layout and become\r\naggressive towards each other once put into a stall. To prevent the\r\ncows from hurting each other, FJ wants to assign the cows to the\r\nstalls, such that the minimum distance between any two of them is\r\nas large as possible. What is the largest minimum distance?\u003cbr\u003e\r\n\r\n\u003c/p\u003e\r\n\r\n\u003ch3\u003eInput\u003c/h3\u003e\r\n\u003cp\u003e\u003ci\u003et\u003c/i\u003e – the number of test cases, then \u003ci\u003et\u003c/i\u003e test cases follows. \u003cbr\u003e\r\n* Line 1: Two space-separated integers: N and C\u003cbr\u003e\r\n* Lines 2..N+1: Line i+1 contains an integer stall location, xi\u003cbr\u003e\r\n\u003c/p\u003e\r\n\r\n\u003ch3\u003eOutput\u003c/h3\u003e\r\n\u003cp\u003eFor each test case output one integer: the largest minimum distance.\u003cbr\u003e\r\n\r\n\u003c/p\u003e\u003ch3\u003eExample\u003c/h3\u003e\r\n\u003cp\u003e\r\n\u003cb\u003eInput:\u003c/b\u003e\r\n\u003c/p\u003e\u003cpre\u003e\r\n1\r\n5 3\r\n1\r\n2\r\n8\r\n4\r\n9\r\n\u003c/pre\u003e\r\n\u003cp\u003e\r\n\u003cb\u003eOutput:\u003c/b\u003e\r\n\u003c/p\u003e\u003cpre\u003e\r\n3\r\n\u003c/pre\u003e\r\n\u003cp\u003e\r\n\u003cb\u003eOutput details:\u003c/b\u003e\r\n\u003c/p\u003e\u003cp\u003e\r\nFJ can put his 3 cows in the stalls at positions 1, 4 and 8, \u003cbr\u003eresulting in \r\na minimum distance of 3.\u003cbr\u003e\n\u003c/p\u003e\u003c/div\u003e"}}]}