网站建设课程基础网站建设的电话回访

网站建设课程基础,网站建设的电话回访,建设工程造价信息网站,广告制作公司属于什么行业类别题目描述某地有 N 个能量发射站排成一行#xff0c;每个发射站 i 都有不相同的高度 Hi​#xff0c;并能向两边#xff08;两端的发射站只能向一边#xff09;同时发射能量值为 Vi​ 的能量#xff0c;发出的能量只被两边最近的且比它高的发射站接收。显然#xff0c;每个…题目描述某地有 N 个能量发射站排成一行每个发射站 i 都有不相同的高度 Hi​并能向两边两端的发射站只能向一边同时发射能量值为 Vi​ 的能量发出的能量只被两边最近的且比它高的发射站接收。显然每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受。请计算出接收最多能量的发射站接收的能量是多少。输入格式第 1 行一个整数 N。第 2 到 N1 行第 i1 行有两个整数 Hi​ 和 Vi​表示第 i 个发射站的高度和发射的能量值。输出格式输出仅一行表示接收最多能量的发射站接收到的能量值。答案不超过 32 位带符号整数的表示范围。输入输出样例输入 #1复制3 4 2 3 5 6 10输出 #1复制7说明/提示对于 40% 的数据1≤N≤5000,1≤Hi​≤105,1≤Vi​≤104。对于 70% 的数据1≤N≤105,1≤Hi​≤2×109,1≤Vi​≤104。对于 100% 的数据1≤N≤106,1≤Hi​≤2×109,1≤Vi​≤104。#includebits/stdc.h using namespace std; const int N1e610; int h[N],v[N]; int n; int sum[N]; int main() { cinn; for(int i1;in;i) { cinh[i]v[i]; } //找左边 stackint st; for(int i1;in;i) { while(st.size()h[st.top()]h[i]) st.pop(); if(st.size()) { sum[st.top()]v[i]; } st.push(i); } //清空栈内元素 while(st.size()) st.pop(); //找右边 for(int in;i1;i--) { while(st.size()h[st.top()]h[i]) st.pop(); if(st.size()) { sum[st.top()]v[i]; } st.push(i); } int ret0; for(int i1;in;i) { retmax(ret,sum[i]); } coutretendl; return 0; }