2 条题解
-
0
P1007题解
#include <bits/stdc++.h> /* yaosicheng 代码原作者 Mr_Onion 重写代码+补充注释 原作者未注明转载协议, 即采用CC4.0-BY-SA协议(https://creativecommons.org/licenses/by-sa/4.0/deed.zh-hans) */ using namespace std; int main() { int n/*士兵人数*/, l/*独木桥长度*/, p/*士兵所在位置*/, maxv = 0/*最大下桥时间, 即距离桥任意一头最远的士兵距离此桥头的长度*/, minv = 0/*最小下桥时间, 即距离桥任意一头最近的士兵距离此桥头的长度*/; scanf("%d%d", &l, &n); //读入独木桥的长度&士兵人数 for(int i = 1; i <= n; i++) { scanf("%d", &p); //读入士兵所在位置 maxv = max(maxv, max(l - p + 1, p)); minv = max(minv, min(l - p + 1, p)); } printf("%d %d", minv, maxv); //输出 return 0; }
- 1
信息
- ID
- 8
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 3
- 标签
- 递交数
- 43
- 已通过
- 24
- 上传者