小明在直線的公路上種樹，現(xiàn)在給定可以種樹的坑位的數(shù)量和位置，以及需要種多少棵樹苗，問樹苗之間的最小間距是多少時(shí)，可以保證種的最均勻（兩棵樹苗之間的最小間距最大）

輸入描述

輸入三行：

第一行一個(gè)整數(shù)：坑位的數(shù)量

第二行以空格分隔的數(shù)組：坑位的位置

第三行一個(gè)整數(shù)：需要種植樹苗的數(shù)量

輸出描述

樹苗之間的最小間距

示例1：

輸入：

7

1 3 6 7 8 11 13

3

輸出：

6

三顆樹苗分別種在1、7、13的位置，可以保證種的最均勻，樹苗之間的最小間距為6。

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130648397

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130648641

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130648659

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130648683

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130648672