时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒 空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M 64bit IO Format: %lld
题目描述
在一条环形公路旁均匀地分布着N座仓库,编号为1~N,编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i-j|,N-|i-j|),也就是逆时针或顺时针从 i 到 j 中较近的一种。 每座仓库都存有货物,其中编号为 i 的仓库库存量为 。 在 i 和 j 两座仓库之间运送货物需要的代价为。 求在哪两座仓库之间运送货物需要的代价最大