1 条题解

  • 0
    @ 2025-5-5 13:33:08

    经典的 “蚂蚁爬杆” 问题,其核心在于计算所有蚂蚁离开杆子所需的最短和最长时间。

    #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
    上传者