1 条题解
-
0
经典的 “蚂蚁爬杆” 问题,其核心在于计算所有蚂蚁离开杆子所需的最短和最长时间。
#include <stdio.h> int main() { int L, mint,minT,maxt,maxT, n, i,m, t; int a[1000]; scanf("%d",&t); while(t--) { scanf("%d%d",&L,&n); mint=minT=0; maxt=maxT=0; for(i=0; i<n; i++) { scanf("%d",&m); if(m>L-m) maxt=m, mint=L-m; else maxt=L-m, mint=m; if(maxt>maxT) maxT=maxt; if(mint>minT) minT=mint; } printf("%d %d\n", minT,maxT); } return 0; }
- 1
信息
- ID
- 853
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 2
- 已通过
- 1
- 上传者