【第十四届蓝桥杯三月真题刷题训练——第 28 天 （3.31）& 路标设置 & ​通往奥格瑞玛的道路​ & 求和 & 大师】

第 1 题：路标设置

import java.util.Scanner;

public class Main {
	
	static int N = (int)1e5 + 10;
	static long[] a = new long[N];
	static int n, k, L;
	
	static boolean check(int x) {
		int len = k;
		long dist = 0;
		for(int i = 2; i <= n; i++) {
			if(len < 0) return false;
			if(dist > L) return false;
			if(a[i] - dist <= x) {
				dist = a[i];
			}else {
				len--;
				i--;
				dist = dist + x;
			}
		}
		
		return true;
	}
	
	public static void main(String[] args) throws Exception{
		Scanner s = new Scanner(System.in);
		
		L = s.nextInt();
		n = s.nextInt();
		k = s.nextInt();
		
		for(int i = 1; i <= n; i++) {
			a[i] = s.nextLong();
		}
		
		int l = 0, r = L;
		while(l < r) {
			int mid = (l + r) >> 1;
			if(check(mid)) r = mid;
			else l = mid+1;
		}
		
		System.out.println(r);
		
	}
}

第 2 题：通往奥格瑞玛的道路

后期补题----------------------------------------------

第 3 题：求和

后期补题------------------------------------------------

第 4 题：大师

后期补题-------------------------------------------------