1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=998244353;
const int maxn=3e6+50;
const ll inf=0x3f3f3f3f3f3f;
int a[1100];
int n,m,k;
double dis[1100];
bool f(double mid,double w[]){
    int sum=0;
    for(int i=1;i<n;i++){
        sum+=int(w[i]/mid);
    }
    if(sum<=k)return true;
    else return false;
}
int main()
{
  //  std::ios::sync_with_stdio(false);
  //  std::cin.tie(0);
  //  std::cout.tie(0);
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    double l,r;
    for(int i=1;i<n;i++){
        dis[i]=a[i+1]-a[i];
        r=max(dis[i],r);
    }
    l=0;
    while(r-l>1e-5){
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX