{"trustable":false,"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":"\u003cp\u003e\r\n\tFarmer John has built a new long barn, with N (2 \u0026lt;\u003d N \u0026lt;\u003d 100,000) stalls. The stalls are located along a straight line at positions \u003cspan data-scayt_word\u003d\"x1\" data-scaytid\u003d\"1\"\u003ex1\u003c/span\u003e,...,\u003cspan data-scayt_word\u003d\"xN\" data-scaytid\u003d\"2\"\u003exN\u003c/span\u003e (0 \u0026lt;\u003d \u003cspan data-scayt_word\u003d\"xi\" data-scaytid\u003d\"3\"\u003exi\u003c/span\u003e \u0026lt;\u003d 1,000,000,000).\u003cbr /\u003e\r\n\tHis C (2 \u0026lt;\u003d C \u0026lt;\u003d N) cows don\u0026#39;t like this barn layout and become aggressive towards each other once put into a stall. To prevent the cows from hurting each other, \u003cspan data-scayt_word\u003d\"FJ\" data-scaytid\u003d\"4\"\u003eFJ\u003c/span\u003e want to assign the cows to the stalls, such that the minimum distance between any two of them is as large as possible. What is the largest minimum distance?\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t\u003ci\u003et\u003c/i\u003e \u0026ndash; the number of test cases, then \u003ci\u003et\u003c/i\u003e test cases follows.\u003cbr /\u003e\r\n\t* Line 1: Two space-separated integers: N and C\u003cbr /\u003e\r\n\t* Lines 2..N+1: Line i+1 contains an integer stall location, \u003cspan data-scayt_word\u003d\"xi\" data-scaytid\u003d\"8\"\u003exi\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\r\n\tFor each test case output one integer: the largest minimum distance.\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n1\r\n5 3\r\n1\r\n2\r\n8\r\n4\r\n9\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n3\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\r\n\t\u003cspan data-scayt_word\u003d\"FJ\" data-scaytid\u003d\"11\"\u003eFJ\u003c/span\u003e can put his 3 cows in the stalls at positions 1, 4 and 8,\u003cbr /\u003e\r\n\tresulting in a minimum distance of 3.\u003c/p\u003e"}}]}