博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Ants (POJ 1852)
阅读量:6316 次
发布时间:2019-06-22

本文共 431 字,大约阅读时间需要 1 分钟。

思路:蚂蚁都是一样的,当两只蚂蚁相遇各自相反方向爬行时,可以等价为相遇后交错而过。

则最长时间就是让距离端点最近的蚂蚁爬到另一个端点(最远)所需要的时间。

最短时间就是先求出所有蚂蚁爬到端点的最短距离,在求出最后一只爬到端点所用的时间即可。

#include
#define max(a,b) a>b?a:bint main(void){ int L,n,x,min,max,a; scanf("%d%d",&L,&n); max=0; min=0; while(n--) { scanf("%d",&x); a = max(x,L-x); max = max(max,a); min = max(min,L-a); } printf("%d %d\n",min,max); return 0; }

  

转载于:https://www.cnblogs.com/lbd_smile/p/4398787.html

你可能感兴趣的文章
QRCode.js:使用 JavaScript 生成二维码
查看>>
SQL语言的CASE语句备忘
查看>>
Fatal error LNK1168: cannot open *.exe file for writing
查看>>
JVM的内存区域划分
查看>>
郁闷得发展方向
查看>>
linux内核编程笔记【原创】
查看>>
ORA-02085: database link %s connects to %s 解决思路
查看>>
DB2常用命令
查看>>
HTTP Server Error 500 内部服务器错误
查看>>
让树莓派说出自己的IP地址
查看>>
转--发布js支持Firefox的加入收藏代码
查看>>
nyoj 322 Sort 【树阵】
查看>>
Impala通过JDBC方式访问
查看>>
前端如何正确选择offer,到底选哪个?
查看>>
基于ARM处理器的反汇编器软件简单设计及实现
查看>>
Google Zxing 二维码生成与解析
查看>>
浅谈Hive和HBase区别
查看>>
C语言将字符串转换成对应的数字(十进制、十六进制)【转】
查看>>
据说每个大牛、小牛都应该有自己的库——框架篇
查看>>
EntityFramework之原始查询如何查询未映射的值,你又知道多少?
查看>>