B. Expansion coefficient of the array(思维)
对题目中的公式进行变形,表示n个正整数,找出一个系数k,k满足所有k<=min(a[i],a[j])/|i-j|,要让k尽量小,
对于每个数,他作为最小值的所有对数中,公式中的分母都是相同的,那么要让k尽量小就要让分母尽可能大,那么就从两个端点里面取一个最远的,
就算该点比端点大,在后面答案也会被更新,所以没有影响,,
感觉好神奇。
又是不知道能不能过的代码,,CF老炸😟
int main() { int n;cin>>n; int ans=1<<30; rpp(i,n) { int x;cin>>x; ans=min(ans,x/max(i-1,n-i)); } cout<<ans<<endl; //stop; return 0; }