1 solutions
-
0
蚂蚁只能左边或者右边掉下去,蚂蚁的位置是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