Poj1852
2024-09-10 02:42:20
题目求的是:所有蚂蚁用最短时间从木棍上走下来的最大值(也就是最后一个蚂蚁什么时候走下来的)
所有蚂蚁中,用时最长的情况
PS:根本不用考虑两只蚂蚁相遇又折返的情况(可以直接认为是他两互不影响的走)
#include <iostream> using namespace std; int main()
{
int t;
cin >> t;
while(t--)
{
int len, ants, sum = ;
int min_t = , max_t = ;
cin >> len >> ants;
int length;
for(int i = ; i <= ants; i++)
{
cin >> length;
min_t = max(min_t, min(length, len-length));///停留在木棒上,可能用的最短时间的最大值
max_t = max(max_t, max(length, len-length));///可能的最大时间的最大值
} cout << min_t << " " << max_t << endl;
}
return ;
}
最新文章
- 如何基于OM模型使用C#在程序中给SharePoint的BCS外部数据类型的字段赋值
- 3.bootstrap练习笔记-媒体内容
- Jquery实现静态切换tab
- js判断鼠标进入以及离开容器的方向
- 数据库中Schema(模式)概念的理解
- linux和windows中设置环境变量经常使用命令
- Java多线程并发编程之原子变量与非阻塞同步机制
- 网络编程I/O功能介绍
- ngx-push-stream模块源码学习(一)——序言
- 机器学习-kNN
- SVM—PK—BP:SVR(better)和BP两种方法比较且实现建筑物钢筋混凝土抗压强度预测—Jason niu
- Jmeter 之 ServerAgent 在性能测试的时候通过插件监听数据库状态
- mysql5.7启动slave报错 ERROR 1872 (HY000): Slave failed to initialize relay log info structure from the repository
- row_number()over函数的使用(转)
- Hive0.13.1介绍及安装部署
- 字符编码:ASCII,Unicode和UTF-8
- 多路复用IO
- 【ExtJS】关于自定义组件(一)
- JS 打乱数组顺序
- FCKeditor2.6.4控件及其使用范例
热门文章
- eclipse 中添加工程 Some projects cannot be imported because they already exist in the workspace
- 413. Arithmetic Slices
- markdown思维导图笔记
- RST_n的问题
- htnl中的遮罩层以及定位方式
- max number of threads [1024] for user [lish] likely too low, increase to at least [2048]
- wifi diplasy流程介绍
- 重温WCF之构建一个简单的WCF(一)(2)通过Windows Service寄宿服务和WCF中实现操作重载
- SPI-软件开发注意事项
- 在Salesforce中通过dataloadercliq调用data loader来批量处理数据