Codevs 1507 酒厂选址
来源:互联网 发布:淘宝香港代购哪家正品 编辑:程序博客网 时间:2024/04/30 20:00
1507 酒厂选址
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 黄金 Gold
#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cstdio>using namespace std;const int maxn =10010;long long s[maxn],sum,v[maxn],d[maxn],n;int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d%d",&v[i],&d[i]);sum+=d[i];s[i]=s[i-1]+d[i-1];}long long ans=0x7ffffffffff;for(int i=1;i<=n;i++){// 枚举起点long long tmp=0;for(int j=1;j<=n;j++){// 暴力计算if(i!=j){long long q=abs(s[i]-s[j]);long long p=min(sum-q,q);tmp+=p*v[j];// 从起点出发 到环上的一个点只有两种走法// 取较小的 乘上 消费量}}ans=min(ans,tmp);}printf("%lld\n",ans);return 0;}
1 0
- codevs 1507酒厂选址
- Codevs 1507 酒厂选址
- Codevs 1507 酒厂选址
- codevs 1507 酒厂选址 题解报告
- 酒厂选址
- 酒厂选址
- [codevs1507] 酒厂选址
- [codevs1507]酒厂选址
- Codevs 无限网络发射器选址
- 选址
- Codevs 3578 无线网络发射器选址== NOIP 2014 Day2 T1
- Codevs
- 便利店选址
- 仓库选址
- 基站选址
- 基站选址
- 发射器选址
- 为新建医院选址
- java--14--基本数据类型
- rockdb 源码解析:Log文件结构 (仅供参考)
- 使用LUA userdata手动绑定C++对象
- Burp Suite详细使用教程-Intruder模块详解
- java中list集合获取学生信息
- Codevs 1507 酒厂选址
- Linux(Unbuntu) 系统中指定机器的IP地址
- java基础知识之运算符
- linux中软件包的安装(源码/RPM/YUM)
- split()和splice()
- 方格填数
- poj1011木棒 dfs
- sublime右击快捷键如何添加
- gitlab常规维护命令