[codevs1507] 酒厂选址
来源:互联网 发布:iptv机顶盒安装软件 编辑:程序博客网 时间:2024/04/30 16:09
题目链接
题解:前缀和优化查询代价
#include <iostream>#include <cstdio>#include <climits> using namespace std;const int M=10005;int n,m,dis,a,b;long long c;int d[M],z[M];long long sum[M];void init(){ cin>>n; for(int i=1;i<=n;i++) { scanf("%d%d",&z[i],&d[i]); sum[i]=sum[i-1]+d[i]; }}void work(){ long long ans=LLONG_MAX; for(int i=1;i<=n;i++) { long long tot=0; for(int j=1;j<=n;j++) { a=max(i,j),b=min(i,j),c=sum[a]-sum[b-1]-d[a]; dis=min(c,sum[n]-c); tot+=dis*z[j]; } ans=min(ans,tot); } printf("%lld\n",ans);}int main(){ init(); work(); return 0;}
0 0
- [codevs1507] 酒厂选址
- [codevs1507]酒厂选址
- 酒厂选址
- 酒厂选址
- codevs 1507酒厂选址
- Codevs 1507 酒厂选址
- Codevs 1507 酒厂选址
- codevs 1507 酒厂选址 题解报告
- 选址
- 便利店选址
- 仓库选址
- 基站选址
- 基站选址
- 发射器选址
- 为新建医院选址
- 学校超市选址问题
- 关于店铺选址1
- 网站公司选址
- 单例模式
- JavaEE之第六课时(一维数组)
- 创新实验室第二周 解题报告
- 第五周项目一(8)选择结构和循环结构的第一次嵌套使用
- “掏肛”般逆袭:打通“家务事”最后5公里“宅神”社区有多神?
- [codevs1507] 酒厂选址
- TextAlign 与 margin:0 auto
- 使用LeanCloud注册功能让邮箱在界面可选的方法
- Android开发:详解Handler的内存泄露
- JDK1.8 十大新特性详解
- 在Activity中,layout布局中控件的各种实例化
- 数据库与表的操作之创建表(CREATE TABLE)
- 数值方法:多项式插值
- odata初探01