brucehb

用户名：brucehb

访问量：3562

签　名：

等　　级
排　　名	1479
经　　验	2848
参赛次数	0
文章发表	27
年　　龄	0
在职情况	学生
学　　校	北航
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1247-河中跳房子(二分法)
浏览：248

信息学奥赛一本通T1330-最少步数(BFS)
浏览：317

蓝桥杯2013年第四届真题-危险系数(DFS)
浏览：38

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

信息学奥赛一本通T1247-河中跳房子(二分法)

　　作者: brucehb　　　　发表时间：2022-08-27 17:30:42 浏览：248　|　评论：0　

原题链接：信息学奥赛一本通T1247-河中跳房子

#include<cstdio>
    #include<iostream>
    using namespace std;
    
    typedef long long ll;
    const int N = 50000 + 5;
    
    ll len, n, m;
    int a[N] = {0};
    
    bool check(int v)
    {
        int sum = 0;
        int prev = 0;
        for (int i = 1; i <= n+1; i++) {
            if (a[i] - prev < v) {
                sum++;
            } else {
                prev = a[i];
            }
        }
        if (sum > m) {
            return false;
        }
        return true;
    }
    
    void search()
    {
    	int l = 0, r = len, mid;                               
    	while (l < r - 1) {
    		mid = (l + r) / 2;
    		if (check(mid)) {
    		    l = mid;
    		} else {
    		    r = mid;
    		}
    	}
    	if (check(r)) {
    	    cout << r << endl;
    	} else {
    	    cout << l << endl;
    	}
    }
    
    int main()
    { 
    	cin >> len >> n >> m;
    	for (int i = 1; i <= n; i++)
    	{
    		cin >> a[i];
    	}
    	a[n+1] = len;
    	search();
    	return 0;
    }

0.0分

7 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

brucehb

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

【计算球体积】（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

用筛法求之N内的素数。（C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

信息学奥赛一本通T1247-河中跳房子(二分法)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言训练-自由落体问题（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

字符逆序（C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

矩阵转置（C语言代码）

生日日数（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

1392题解(大数相加)

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

brucehb

TA的其他文章

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （Java代码）

【计算球体积】 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

用筛法求之N内的素数。 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

信息学奥赛一本通T1247-河中跳房子(二分法)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

字符逆序 （C语言代码）

C语言训练-亲密数 （C语言描述,反正怎么都能对）

矩阵转置 （C语言代码）

生日日数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

1392题解(大数相加)

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

【计算球体积】（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

用筛法求之N内的素数。（C语言代码）

　　评论区

C语言训练-自由落体问题（C语言代码）

字符逆序（C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

矩阵转置（C语言代码）

生日日数（C语言代码）