CodeForces

题目链接：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 = 300010;
int arr[N];

int main(){

    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;
    rep(i,1,n) cin >> arr[i];

    int ans = inf;
    rep(i,1,n){

        int l = i - 1;
        int r = n - i;

        if(l > r){
            ans = min(ans, min(arr[1],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[1],arr[i])/l);
            ans = min(ans, min(arr[n],arr[i])/r);
        }
    }

    cout << ans << endl;



    getchar();getchar();
    return 0;
}