{"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":"\n\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cp\u003eO fazendeiro John construiu um novo celeiro comprido, com N (2 \u0026lt;\u003d N \u0026lt;\u003d 100.000) estábulos. Os estábulos estão localizados ao longo de uma linha reta nas posições x1 ... xN (0 \u0026lt;\u003d xi \u0026lt;\u003d 1.000.000.000).\u003c/p\u003e\n\t\u003cp\u003eAs suas C (2 \u0026lt;\u003d C \u0026lt;\u003d N) vacas não gostam deste layout do celeiro e tornam-se agressivas umas com as outras assim que são colocadas num estábulo. Para evitar que as vacas se magoem umas às outras, FJ quer atribuir as vacas aos estábulos, de modo que a distância mínima entre quaisquer duas delas seja o maior possível. Qual é a maior distância mínima?\u003c/p\u003e\n\u003c/p\u003e\n\u003ch3\u003eInput\u003c/h3\u003e\n\u003cp\u003e\u003ci\u003et\u003c/i\u003e – o número de casos de teste, seguido pelos \u003ci\u003et\u003c/i\u003e casos de teste. \u003cbr\u003e\n* Linha 1: Dois inteiros separados por espaço: N e C\u003cbr\u003e\n* Linhas 2..N+1: A linha i+1 contém um número inteiro representando a localização do estábulo, xi\u003cbr\u003e\n\u003c/p\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cp\u003ePara cada caso de teste, produza um único inteiro: a maior distância mínima.\u003cbr\u003e\n\u003c/p\u003e\u003ch3\u003eExemplo\u003c/h3\u003e\n\u003cp\u003e\n\u003cb\u003eEntrada:\u003c/b\u003e\n\u003c/p\u003e\u003cpre\u003e\n1\n5 3\n1\n2\n8\n4\n9\n\u003c/pre\u003e\n\u003cp\u003e\n\u003cb\u003eSaída:\u003c/b\u003e\n\u003c/p\u003e\u003cpre\u003e\n3\n\u003c/pre\u003e\n\u003cp\u003e\n\u003cb\u003eDetalhes da Saída:\u003c/b\u003e\n\u003c/p\u003e\u003cp\u003e\nFJ pode colocar suas 3 vacas nos estábulos nas posições 1, 4 e 8, \u003cbr\u003eresultando em \numa distância mínima de 3.\u003cbr\u003e\n\u003c/p\u003e\u003c/div\u003e"}}]}