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

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

最短时间显然是各自往靠近端点的地方走。

最长时间关键是要想到,折返和擦肩其实是一样的,可以当成两只蚂蚁换了个位子,最终求max是一样的。

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #define lson l, m, rt<<1 9 #define rson m+1, r, rt<<1|110 #define INF 0x3f3f3f3f11 typedef unsigned long long ll;12 using namespace std;13 int main()14 {15 int t, n, a, m;16 scanf("%d", &t);17 while(t--){18 scanf("%d%d", &n, &m);19 int tmp1, tmp2, mini=-INF, maxm=-INF;20 for(int i = 0; i < m; i++){21 scanf("%d", &a);22 tmp1 = min(a, n-a);//取每只蚂蚁掉下去的最短时间23 mini = max(mini, tmp1);24 25 tmp2 = max(a, n-a);26 maxm = max(maxm, tmp2);//取每只蚂蚁掉下去的最长时间27 }28 printf("%d %d\n", mini, maxm);29 }30 return 0;31 }

 

转载于:https://www.cnblogs.com/Surprisezang/p/9074822.html

你可能感兴趣的文章
Struts 2 常用技术
查看>>
树形DP
查看>>
Springboot实现上传文件接口,使用python的requests进行组装报文上传文件的方法
查看>>
python flask解决上传下载的问题
查看>>
博客园原始直链视频插入
查看>>
语法测试
查看>>
代码高亮测试
查看>>
CES1
查看>>
CES2
查看>>
python 数据类型_数组和元组
查看>>
python 数据类型_整数_浮点数
查看>>
数据结构----prim算法 最小生成树
查看>>
python 数据类型_字典和集合
查看>>
算法笔记_170:历届试题 分糖果(Java)
查看>>
一种并行随机梯度下降法
查看>>
文件方式实现完整的英文词频统计实例
查看>>
ListControl的用法
查看>>
单个SWF文件loading加载详解(转)
查看>>
Python3 指定文件夹下所有文件(包括子目录下的文件)拷贝到目标文件夹下
查看>>
SQLServer中的CTE通用表表达式
查看>>