博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[2015普及组-D]推销员 思维que
阅读量:5290 次
发布时间:2019-06-14

本文共 804 字,大约阅读时间需要 2 分钟。

题:https://www.cometoj.com/problem/0221

#include
#include
#include
#include
#include
using namespace std;const int M=1e5+5;struct node{ int len,id,a; bool operator<(const node &b)const{ return 2*len+a
que;int S[M];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&S[i]); } for(int i=1;i<=n;i++){ int x; scanf("%d",&x); node p; p.id=i; p.len=S[i]; p.a=x; que.push(p); } int ans=0ll,nowlen=0;; for(int i=1;i<=n;i++){ node p; while(!que.empty()&&max(S[que.top().id]-nowlen,0)
nowlen){ ans+=(S[p.id]-nowlen)*2; nowlen=S[p.id]; } ans+=p.a; printf("%d\n",ans); } return 0;}
View Code

 

转载于:https://www.cnblogs.com/starve/p/11496940.html

你可能感兴趣的文章
《集体智慧编程》第12章:算法总结
查看>>
Hbase配置运行
查看>>
【转载】"30年---我与赛灵思FPGA的故事”:ZYNQ-7000使用总结(6)——AXI接口简述...
查看>>
Jenkins系列-Jenkins通过Publish over SSH插件实现远程部署
查看>>
ERR: Failed to complete setup of assembly (hr = 0x8007000b). Probing terminated.
查看>>
Java 中int、String的类型转换
查看>>
Oracle 查看正在执行的SQL语句
查看>>
HDU 1069 Monkey and Banana
查看>>
一个类有两个方法,其中一个是同步的,另一个是非同步的; 现在又两个线程A和B,请问:当线程A访问此类的同步方法时,线程B是否能访问此类的非同步方法?...
查看>>
consonant combination
查看>>
堆排序
查看>>
elk报错解决
查看>>
centos6更改时区
查看>>
struts中请求数据自动封装
查看>>
C# 高斯消元项目运用
查看>>
WUST 设计模式 实验一 单例模式的应用
查看>>
Web service(一)
查看>>
Github为什么没有记录你的Contributions
查看>>
<php>Ajax基本格式
查看>>
mybatis中的多条件查询
查看>>