1 solutions

  • 0
    @ 2025-8-13 21:55:08

    蚂蚁只能左边或者右边掉下去,蚂蚁的位置是x,左边掉下去就是x,右边掉下去就是l-x. 掉下去最长时间就是左右两边找最长时间,在找出所有蚂蚁中的最长时间。 最短时间要保证所有蚂蚁都掉下去,所以找出左右两边的最短时间,在找出所有蚂蚁中的最长时间。```language

    
    ```cpp
    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    
    int l,n;
    cin>>l>>n;
    int a[n];
    for(int i=0;i<n;i++){
    cin>>a[i];
    }
    int b=0,s=0;
    for(int i=0;i<n;i++) {
    	int x=a[i];
    int z=x;
    int y=l-x;
    s=max(s,min(z,y));
    b=max(b,max(z,y));
    }
    cout<<s<<" "<<b;
    return 0;
    }
    
    • 1

    Information

    ID
    1010
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    6
    Tags
    # Submissions
    40
    Accepted
    13
    Uploaded By