Luogu1007 独木桥

水。要点思路。

暴力模拟麻烦点。稍微想想就能发现所谓各自转身就和互相穿过相当。这就很简单了。

CODE:

#include<iostream>
#include<cstdio>
using namespace std;
int l, n, t, mint, maxt;
int main(){scanf("%d%d", &l, &n);for(int i=1; i<=n; i++){scanf("%d", &t);mint=max(mint, min(l-t+1, t));maxt=max(maxt, max(l-t+1, t));}printf("%d %d", mint, maxt);return 0;
}

转载于:https://www.cnblogs.com/pushinl/p/9891314.html

Luogu1007 独木桥相关推荐

[luogu-1007]独木桥题解
题目传送门题目给了一个数轴,数轴上有一些点会向两边中的任意一个方向运动,问出数轴的最小和最大的时间. 题目中说,两个点相遇便会掉头走,但是我们可以这样认为,因为两个点的速度是一样的,所以如果两个点相 ...
luogu P1007 独木桥
二次联通门 : luogu P1007 独木桥 /*luogu P1007 独木桥模拟 */ #include <cstdio>inline int min (int a, int b) ...
操作系统第二章【记录型信号量机制、独木桥问题】【MOOC答案】
目录第1题第2题第3题第4题第1题 1( 30分 ) 简述生产者消费者问题的解决方案,并说明用记录型信号量机制解决生产者消费者问题时Wait()操作的次序不当会在什么情况下引发死锁. 得分指 ...
【机器人】一转眼，波士顿动力 Atlas 机器人又会过独木桥了！|湾区人工智能...
[导读]过独木桥,踩乱砖块,走猫步,这是波士顿动力的 Atlas 机器人最新学会的能力!在美国人类与机器认知研究所(IHMC)新算法的支持下,Atlas完成了"最难行走实验",成功 ...
洛谷P1007 独木桥（贪心）
文章目录题目背景题目描述输入格式输出格式输入样例输出样例说明分析 AC的C++代码题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样 ...
AC日记——独木桥洛谷 p1007
题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样的无聊.你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们.士兵 ...
操作系统独木桥问题解法
假定有如下独木桥问题:过桥时,同一方向的行人可连续过桥,当某一方有人过桥时,另一方向的行人必须等待:当某一方向无人过桥时,另一方向的行人可以过桥.试用信号量机制解决. 需要设置几个信号量?分别是互斥信 ...
OS_PV操作_4.过独木桥问题
过独木桥问题某条河只有一座独木桥(东西向),以便行人过河.现在河的两边都有人要过桥,按照下面规则过桥,为了保证过桥安全,请用P.V操作分别实现正确的管理. 规则: 同一方向的可连续过桥,但可连续过桥 ...
操作系统（独木桥问题）
请用信号量解决以下的"过独木桥"问题:同一方向的行人可连续过桥,当某一方向有人过桥时,另一方向的行人必须等待:当某一方向无人过桥时,另一方向的行人可以过桥将独木桥的两个方向分别 ...

Luogu1007 独木桥

Luogu1007 独木桥相关推荐

最新文章

热门文章