51Nod - 1266 蚂蚁
Input 第1行:2个整数N和L,N为蚂蚁的数量,L为杆子的长度(1 <= L <= 10^9, 1 <= N <= 50000)
第2 - N + 1行:每行一个整数Ai,表示蚂蚁的位置(0 < Ai < L) Output 输出2个数,中间用空格分隔,分别表示最短时间和最长时间。 Sample Input
3 10 2 6 7
Sample Output
4 8
思路:题目说遇见就掉头,很多人在这可能会想多,其实掉头可以想成原来的那只蚂蚁继续向前趴,原来蚂蚁走的时间转移到另一只蚂蚁身上但总时间是不变的,我可能描述的不太清楚,但想清就很好懂了。
#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
int main()
{int n,k;scanf("%d%d",&n,&k);int q[50005];for(int i = 0 ; i < n ; i++){scanf("%d",&q[i]);}int minn = -1,maxn = -1;for(int i = 0 ; i < n ; i++){minn = max(minn,min(q[i],k - q[i])); maxn = max(maxn,max(q[i],k - q[i]));} printf("%d %d\n",minn,maxn);
}
51Nod - 1266 蚂蚁相关推荐
- 51nod 1266 蚂蚁
1266 蚂蚁 题目来源: Poj 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:2级算法题 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行.当蚂蚁爬到竿子的端点时就会掉 ...
- 51Nod 1266 蚂蚁
n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行.当蚂蚁爬到竿子的端点时就会掉落.由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去.对于每只蚂蚁,我们知道它距离竿子左端的距离xi, ...
- 【51nod】---蚂蚁(模拟)
题目链接:题目 1266 蚂蚁 题目来源: Poj 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:2级算法题 收藏 关注 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行. ...
- 【51Nod】1266 蚂蚁
题意 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行.当蚂蚁爬到竿子的端点时就会掉落.由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去.对于每只蚂蚁,我们知道它距离竿子左端的距离 ...
- 【51Nod 1266】蚂蚁问题
n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行.当蚂蚁爬到竿子的端点时就会掉落.由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去.对于每只蚂蚁,我们知道它距离竿子左端的距离xi, ...
- 【51Nod - 1266】蚂蚁(水题)
n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行.当蚂蚁爬到竿子的端点时就会掉落.由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去.对于每只蚂蚁,我们知道它距离竿子左端的距离xi, ...
- 1266 蚂蚁(思维题)
n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行.当蚂蚁爬到竿子的端点时就会掉落.由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去.对于每只蚂蚁,我们知道它距离竿子左端的距离xi, ...
- 51nod1266 蚂蚁
原题链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1266 思路:我们可以知道,假设一只向右一只向左,相遇后,向右 ...
- kali2020进入单模式_蚂蚁集团技术专家山丘:性能优化的常见模式及趋势
陈显铭(山丘) 读完需要 6分钟 速读仅需 2 分钟 陈显铭,花名山丘,就职于蚂蚁集团,对分布式应用架构.服务化.性能优化等有深入的理解.参与支付宝支付链路核心系统,设计.调优应用系统关键能力, 高效 ...
最新文章
- 计算机类英语怎么学,计算机专业英语教程视频
- SAP PP使用ECR去修改BOM主数据
- Android左右连接和USING
- 跨域解决方案一:使用CORS实现跨域
- 菜鸟学Linux 第033篇笔记 bootloader,inittab
- 添加IFrame导致内存溢出的解决过程(IE浏览器,目前发现了原因,还未解决)...
- window 下的mysql_Windows下MySQL下载安装、配置与使用
- linux select 服务器,Linux下用select()实现异步的Echo服务器
- SVM中的一些关键点解析
- cygwin1.dll is missing from your computer
- 国产谷歌地球,地形分析秒杀同款地图软件
- YApi接口平台-接口挡板
- axios跨域访问报错500
- 关于RTL8192CU
- lwip连续发数据卡死_用lwip发送大量数据时,遇到的问题解答记录 | 求索阁
- 数据库设置定期删除14天前的数据
- boris fx 教程_通过编程将金融工具分散化:Dfinance的Boris Povod访谈
- Flask项目目录设计
- 看见幽灵:Vitalik 终于规范化了以太坊 Casper 协议升级
- 数据质量稽核工具-datacheck
热门文章
- OEA体验 :元数据编写
- java 超时重试机制_Java之Retry重试机制详解
- 删除HP打印机驱动程序 打印机驱动程序正在使用无法删除
- 软件测试项目实战《学车不》
- 2020年戴森设计大奖国际20强揭晓;香港航空将运营“飞悦香港”环港航班 | 美通企业日报...
- 第3章 建立超链接(html)
- latex参考文献居中_Latex排版全解
- QT阶段项目——飞机大战1.0
- Python的Matplotlib——生成符合论文字体、字号要求的图片
- 杰卡德相似度(Jaccard similarity)