蚂蚁国的交通问题

Bertha 。 2023-02-23 05:27 6阅读 0赞

有一根长度为L厘米的细木杆，现有n只蚂蚁在细木杆上，这n只蚂蚁的初始位置分别距离细木杆的左端第a1、a2、a3、……、an厘米处，木杆很细，不能同时通过两只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退，当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走，在这里我们假定两只蚂蚁在碰头之前各自是不会自己掉头的，现在假设蚂蚁们每秒钟可以走一厘米的距离。请你编写程序，计算一下所有蚂蚁都离开木杆的最小时间和最大时间。

本问题有多组测试数据，对于每组测试数据，输入有两行，第一行是用空格隔开的两个正整数L（1<=L<=1000000）和n（1<=n<=100000）；第二行是n个正整数a1、a2、a3、……、an（0<=a1,a2,a3,…,an<=L），相邻两数之间用空格隔开。

对于每组测试数据，输出只有一行，用空格隔开的两个正整数，分别表示所有蚂蚁都离开木杆的最小时间和最大时间。

Sample Input

3 1
    1

Sample Output

1 2

#include <bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    int a[100010];
    int main()
    {
        
        int n,l;
        while(~scanf("%d%d",&l,&n))
        {
        
            for(int i=0;i<n;i++)scanf("%d",&a[i]);
            int minans=0,maxans=0;
            for(int i=0;i<n;i++)
            {
        
                minans=max(minans,min(a[i],l-a[i]));
                maxans=max(maxans,max(a[i],l-a[i]));
            }
            printf("%d %d\n",minans,maxans);
    
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关初级系列4.抓交通肇事犯问题

抓交通肇事犯问题描述一辆卡车违反交通规则，撞人后逃跑，现场有三人目击事件，但都没有记住车号，只记下车号的一些特征，甲说：牌照的前两位数字是相同的乙说：牌照的后两

心已赠人/ 2023年10月09日 10:30/ 0 赞/ 9 阅读

相关大咖实录蒋国飞蚂蚁金服技术实验室负责人演讲实录

![b51d1fa2fe9ec1ea9dffd081f3f68dea.jpeg][] 蚂蚁金服副总裁、技术实验室负责人蒋国飞演讲实录主持人：谢谢漆博的精彩分享。在蚂蚁

川长思鸟来/ 2023年09月25日 19:04/ 0 赞/ 7 阅读

相关巨人国军训选人问题

Description （本题的描述和以前《军训选人问题》几乎一模一样，根本的区别就是数据范围扩大了，原来的方法应该不合适了，请另外思考解决问题的算法！！！）很多学校在每年

客官°小女子只卖身不卖艺/ 2023年02月23日 05:28/ 0 赞/ 6 阅读

相关蚂蚁国的交通问题

有一根长度为L厘米的细木杆，现有n只蚂蚁在细木杆上，这n只蚂蚁的初始位置分别距离细木杆的左端第a1、a2、a3、……、an厘米处，木杆很细，不能同时通过两只蚂蚁。开始时，蚂蚁的

Bertha 。/ 2023年02月23日 05:27/ 0 赞/ 7 阅读

相关公共交通问题

公共交通问题现在的大学生刚毕业不久如果没有家庭的支持一般是买不起心仪的车的，所以刚毕业的人一般都要乘公交车上下班，在早晚的上下班高峰时间段，道路交通很拥挤，每站都有人上

迷南。/ 2023年02月23日 05:24/ 0 赞/ 6 阅读

相关可爱的小蚂蚁

可爱的小蚂蚁我吃过饭，作在家里写作业，正在写字的时候老感觉有什么东西在脖子里乱动。有些不舒服，我叫来妈妈，妈妈帮我把那个小东西拿了出来，我定睛一看，竟然是一只小蚂蚁。

﹏ヽ暗。殇╰゛Y/ 2022年09月12日 11:42/ 0 赞/ 164 阅读

相关蚂蚁笔记的快捷键

切换编辑状态: ctrl+e 查找: ctrl+f 替换: ctrl+ff 减少缩进: shift+tab 加粗: ctrl+b 斜体: ctrl+i 将文字变成代

深碍√TFBOYSˉ_/ 2022年07月14日 18:12/ 0 赞/ 190 阅读

相关蚂蚁的故事

每天，小蚂蚁很早来上工，并且一来就开始做事。　　　　她的生产力很高，并且工作愉快。　　　　身为老板的狮子，非常惊奇蚂蚁能自行工作而不须监督。　　　　他认为在没

以你之姓@/ 2022年03月28日 03:53/ 0 赞/ 426 阅读

相关蚂蚁金服面试问题总结

1、Spring框架中都用到了哪些设计模式 2、Spring的加载过程 3、Spring AOP实现原理 4、Spring IOC的理解 5、HashMap的底

Dear 丶/ 2022年02月24日 13:20/ 0 赞/ 365 阅读

相关工作常见问题记录（国盛）

1）oracle11g 用户默认的密码过期时间为 180 天，过期后无法使用，所以数据创建好后，第一步要去检查一下这个过期时间，如果过期时间有期限，需要修改成无限期，

曾经终败给现在/ 2022年01月11日 04:43/ 0 赞/ 225 阅读