CodeForces – 1159B

题目链接：https://vjudge.net/problem/CodeForces-1159B

题目意思：任选选两个元素，分别为a[i],a[j]。

问 都满足K*| i –  j | <= min(a[i],a[j]),K的最大值是多少。

K <= min(a[i],a[j] / |  i – j |。

其实就是K要多小才能满足“任选选两个元素，分别为a[i],a[j]。还满足不等式”。

我们可以枚举每个元素，记当前元素下标为index，那么我们只需要选出 max(index – 开头，结尾 – index），然后选出min(a[index],a[离index最远的元素]），计算不等式。

那么我们总会得出那个K至少多小。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #include <queue>
 #include <map>
 #include <cmath>
 #include <iomanip>
 using namespace std; typedef long long LL;
 #define inf (1LL << 30)
 #define rep(i,j,k) for(int i = (j); i <= (k); i++)
 #define rep__(i,j,k) for(int i = (j); i < (k); i++)
 #define per(i,j,k) for(int i = (j); i >= (k); i--)
 #define per__(i,j,k) for(int i = (j); i > (k); i--) const int N = ;
 int arr[N]; int main(){     ios::sync_with_stdio(false);
     cin.tie();     int n;
     cin >> n;
     rep(i,,n) cin >> arr[i];     int ans = inf;
     rep(i,,n){         int l = i - ;
         int r = n - i;         if(l > r){
             ans = min(ans, min(arr[],arr[i])/l);
         }
         else if(l < r){
             ans = min(ans, min(arr[n],arr[i])/r);
         }
         else if(l == r){
             ans = min(ans, min(arr[],arr[i])/l);
             ans = min(ans, min(arr[n],arr[i])/r);
         }
     }     cout << ans << endl;     getchar();getchar();
     return ;
 }