Luogu1007 独木桥

最新推荐文章于 2025-01-21 21:01:46 发布

weixin_30950887

最新推荐文章于 2025-01-21 21:01:46 发布

阅读量73

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/pushinl/p/9891314.html

本文探讨了一种暴力模拟问题的优化思路，通过将各自转身的问题转化为互相穿过的等价场景，使得原本复杂的模拟过程变得简单。文章提供了一个C++代码示例，展示了如何通过读取输入数据并计算最小和最大时间来解决这一问题。

水。要点思路。

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

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