Cf #559 (Div. 2)B. Expansion coefficient of the array

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;
}


全部评论

相关推荐

2025-12-25 16:26
已编辑
河北科技学院 Java
勇敢的牛油不服输:2800-300那不等于2500一个月吗兄弟们
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务