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;
} 
京公网安备 11010502036488号