Ants (POJ 1852)
2018-02-05 10:56
253 查看
思路:蚂蚁都是一样的,当两只蚂蚁相遇各自相反方向爬行时,可以等价为相遇后交错而过。
则最长时间就是让距离端点最近的蚂蚁爬到另一个端点(最远)所需要的时间。
最短时间就是先求出所有蚂蚁爬到端点的最短距离,在求出最后一只爬到端点所用的时间即可。
#include<stdio.h> #define max(a,b) a>b?a:b int 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; }
相关文章推荐
- POJ 1852 Ants (思维技巧 + 贪心)
- poj 1852 ants 思维题
- POJ1852 Ants
- POJ 1852 Ants
- POJ 1852 Ants 思维题
- POJ1852 Ants (蚂蚁落杆)
- [ACM] POJ 1852 Ants
- UVa 10714 & POJ 1852 & ZOJ 2376 - Ants
- poj 1852 脑洞大开(Ants)
- POJ 1852 Ants(模拟+弹性碰撞)
- [ACM] POJ 1852 Ants
- POJ - 1852 - Ants
- POJ--1852 Ants
- POJ 1852 Ants 蚂蚁
- poj-1852-Ants【思维】
- 【POJ - 1852】 Ants 【思维】
- 《挑战程序设计江赛》P18 题目:Ants POJ 1852 需要想象力的模拟
- POJ1852 Ants
- POJ 1852:Ants
- POJ 1852 Ants(机智)