首页 > 其他分享 >蚂蚁逃离(ant)

蚂蚁逃离(ant)

时间:2024-01-30 21:26:02浏览次数:25  
标签:逃离 蚂蚁 int ant ans 数是 通道

【问题描述】

在一段即将被水淹没的很窄通道里有很多蚂蚁,蚂蚁都在以相同的速度(1单位长度/秒)移动,它们会在不同的位置上排成一列,但蚂蚁的开始反向有向左的也有向右的。

当两个蚂蚁以相反的方向在太窄而无法通过的通道中相遇时,蚂蚁会转头调转方向继续移动,速度不变。

问蚂蚁需要多少时间才能全部跑出这个通道?

【输入格式】
第一行2个正整数L和N。分别表示通道的长度和蚂蚁的个数。

第二行N个非0整数,如果数是正数,数的值表示蚂蚁距离左通道端点的位置,蚂蚁开始方向向左。如果数是负数,数的绝对值表示蚂蚁距离右通道端点的位置,蚂蚁开始方向向右。

【输出格式】
  一个整数。

image


  1. 两只蚂蚁遇见时,可以理解成它们互相穿过
  2. 每只蚂蚁爬到出口所需要的时间是 它到出口的路程的绝对值(一秒走一个单位)
  3. 总共需要的时间是所有蚂蚁各自需要的时间的最大值

#include<bits/stdc++.h>
using namespace std;
int main() {
    int l,n;
    cin>>l>>n;
    int ans=INT_MIN;
    for(int i=1; i<=n; i++) {
        int k;
        cin>>k;
        ans=max(ans,abs(k));
    }
    cout<<ans;
    return 0;
}

EOF

标签:逃离,蚂蚁,int,ant,ans,数是,通道
From: https://www.cnblogs.com/algorithm-hu/p/17997998

相关文章

  • Vue3+Vant+Vite H5移动端开发(二)
    vue3项目创建使用vue创建项目命令npmcreatevue@latest基础配置配置IP和localhost打开项目,修改'package.json'文件下的‘scripts’配置--host0.0.0.0显示ip地址可以打开项目--open启动项目,在浏览器中自动打开"scripts":{"dev":"vite--host0.0.0.0......
  • vue3+ts使用插件vue3-esign完成签字、重签(h5、vant)
    1.安装vue3-esign:npmivue3-esign2.main.ts中引入:importVue3Esignfrom'vue3-esign'app.use(Vue3Esign)3.页面中代码:<van-nav-bartitle="手写签字"left-arrowfixed/><divid="sign_box"><divclass="text&......
  • Quant-Ch05 量化择时策略
    Ch5量化择时策略 量化择时策略,就是采用数量化分析方法,利用单个或多个技术指标的组合,来对交易标的股票或股票指数进行低买高卖的操作,期望获得超越简单买入持有策略的收益风险表现。 量化择时策略的核心是技术分析,更准确地来说,是客观型技术分析。客观型技术分析,是指其分析过程中所......
  • "@vant/weapp/dist/col/index" 未找到----路径错误
    错误提示如图: 官方文档是这样引入的: 但是我看了一下npm库的目录:可以发现引入目录名字都不一样我们手动改即可 再运行就不报错了 ......
  • OpenIM (Open-Source Instant Messaging) Mac Deployment Guide
    Thisguideprovidesstep-by-stepinstructionsfordeployingOpenIMonaMac,includingbothsourcecodeandDockerdeploymentmethods.##PreliminaryEnvironmentSetupEnsureacleanworkingenvironment:1.**CreateaNewDirectory**:Startinanewdirec......
  • 初中英语优秀范文100篇-070A Job I Want to Do in the Future-我未来想做的工作
    PDF格式公众号回复关键字:SHCZFW070记忆树1Everyonehashisdreamjob.SodoI.翻译每个人都有他的理想工作。我也一样。简化记忆工作句子结构主语:Everyone(每个人)谓语:has(有)宾语:hisdreamjob(他的理想工作)SodoI是一个倒装句,表示"Ialsohavemydreamjob",其......
  • 2024年1月Java项目开发指南15:vue3+AntDesignVue 设计页面
    考虑到有的同学对vue3不熟悉,因此,我把ControlView.vue这个页面清空,我们从0开始写。<templatestyle="width:100%"></template><scriptsetup></script><stylescoped></style>搭建页面的基本框架展开代码后复制你需要的代码。比如我选择上中下这种结构,我就复制上......
  • 微信小程序中使用Vant Weapp组件库
    【快速上手-VantWeapp(gitee.io)】【node版本对应的npm版本表-菜小鱼~-博客园(cnblogs.com)】【报错npmERR!Acompletelogofthisruncanbefoundin:npmERR!-CSDN博客】【解决:npminstall报错‘Theoperationwasrejectedbyyouroperatingsystem‘-C......
  • 取消antd中Table组件的默认效果,双击每个子元素可发事件
    CSS部分代码::global(.ant-table-body){min-height:150px!important;//设置整个表格的最小高度}:global(.ant-table-wrapper){border:1pxsolid#f0f0f0;}:global(.ant-empty-normal){display:none;//默认空表格不显示任何内容}:global{//设置......
  • Semantic Kernel 通过 LocalAI 集成本地模型
    本文是基于LLama2是由Meta开源的大语言模型,通过LocalAI来集成LLama2来演示Semantickernel(简称SK)和本地大模型的集成示例。SK可以支持各种大模型,在官方示例中多是OpenAI和AzureOpenAIservice的GPT3.5+。今天我们就来看一看如何把SK和本地部署的开源大模型集成起来......