重点是考虑蚂蚁相遇,其实是没有影响的
其次是蚂蚁的最短时间决定于离中心最近的蚂蚁;而蚂蚁的最长时间是离两端最近的蚂蚁。
只要抓住这两点,问题就解决了。
- #include
- #include
- int main(void)
- {
- int L,N,A[1000];
- int Amin[1000],Amax[1000];
- int min,max;
- int i,j;
- int tt;
- scanf("%d%d",&L,&N);
- for(i=0;i
- {
- scanf("%d",&A[i]);
- }
- for(i=0;i
- {
- if(0.5*L>A[i])
- {
- Amin[i]=A[i];
- }
- else
- {
- Amin[i]=L-A[i];
- }
- }
- for(i=0;i
- {
- if(0.5*L>A[i])
- {
- Amax[i]=L-A[i];
- }
- else
- {
- Amax[i]=A[i];
- }
- }
- min=Amin[0];
- for(i=0;i
- {
- if(Amin[i]>min)
- {
- min=Amin[i];
- }
- }
- max=Amax[0];
- for(i=0;i
- {
- if(Amax[i]>max)
- {
- max=Amax[i];
- }
- }
- printf("%d %d\n",min,max);
- return 0;
- }
阅读(1146) | 评论(0) | 转发(0) |