P1901-发射站

小灰灰 2023-06-01 08:58 2阅读 0赞

1 #include <bits/stdc++.h>
     2 using namespace std;
     3 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     4 #define _rep(i,a,b) for(int i = (a);i > b;i --)
     5 #define INF 0x3f3f3f3f
     6 #define pb push_back
     7 #define maxn 1005390
     8 typedef long long ll;
     9 typedef pair<int,int> P;//first 是最短距离，second 是顶点编号 
    10 inline ll read()
    11 {
    12     ll ans = 0;
    13     char ch = getchar(), last = ' ';
    14     while(!isdigit(ch)) last = ch, ch = getchar();
    15     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    16     if(last == '-') ans = -ans;
    17     return ans;
    18 }
    19 inline void write(ll x)
    20 {
    21     if(x < 0) x = -x, putchar('-');
    22     if(x >= 10) write(x / 10);
    23     putchar(x % 10 + '0');
    24 }
    25 int N;
    26 stack<ll> s;
    27 ll in[maxn];
    28 ll h[maxn],out[maxn];
    29 int main()
    30 {
    31     N = read();
    32     _for(i,1,N+1)
    33     {
    34         h[i] = read();
    35         out[i] = read();
    36     }
    37     _for(i,1,N+1)
    38     {
    39         while(!s.empty() && h[s.top()] < h[i])
    40         {
    41             in[i] += out[s.top()];
    42             s.pop();
    43         }
    44         if(!s.empty())
    45             in[s.top()] += out[i];
    46         s.push(i);
    47     }
    48     ll ans = 0;
    49     _for(i,1,N+1)
    50         ans = max(ans,in[i]);
    51     write(ans);
    52     return 0;
    53 }

转载于:https://www.cnblogs.com/Asurudo/p/11614845.html

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关无线发射功率

无线电发射功率无线电发射机输出的射频信号，通过馈线（电缆）输送到天线，由天线以电磁波形式辐射出去。电磁波到达接收地点后，由天线接收下来（仅仅接收很小很小一部分功率），

朴灿烈づ我的快乐病毒、/ 2023年10月12日 20:04/ 0 赞/ 95 阅读

相关 p站，一个神奇的网站

说起p站，不少人老司机肯定想到的是那一个p站，但今天我要说的是另一个----pixiv，一个插画网站。不知道什么原因，网站在国内被墙了，想弄个随机图片还得翻墙，但由于服务器

偏执的太偏执、/ 2023年10月09日 15:13/ 0 赞/ 44 阅读

相关爱心发射代码

最近很火的爱心发射代码，复制到文件，命名为“heart.html”，双击打开就可以了。手机也可以打开。 ![b069cdcad9ddab2971ff52c19483

叁歲伎倆/ 2023年10月03日 21:20/ 0 赞/ 38 阅读

相关 P1901-发射站

1 include <bits/stdc++.h> 2 using namespace std; 3 define _for(i,a,b) for(

小灰灰/ 2023年06月01日 08:58/ 0 赞/ 3 阅读

相关 a站、b站、c站、d站、e站、f站、g站、h站、i站、j站、k站、l站、m站、n站…z站？...

点击上方“程序猿技术大咖”，关注加群讨论提到二次元，你只知B站？其实——ABCDEFGHIJKLMNOP，我们二次元像这样的圣地还有一个字母表！这些以字母打头

客官°小女子只卖身不卖艺/ 2023年03月04日 03:25/ 0 赞/ 48 阅读

相关【LintCode 简单】1901. 有序数组的平方

1. 描述给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 2. 样例 > 输入： > \[-4,-1,0,3,10

向右看齐/ 2023年01月15日 08:03/ 0 赞/ 71 阅读

相关 123.火箭发射特效

效果 (源码网盘地址在最后) ![af5a86ec030604709be4772e5153fa6b.gif][] 最近开源了一个 Vue 组件，还不够完善，欢迎大家来一

不念不忘少年蓝@/ 2022年12月31日 03:22/ 0 赞/ 190 阅读

相关 cesium模拟火箭发射

效果及过程如下倒计时 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

喜欢ヅ旅行/ 2022年11月25日 10:22/ 0 赞/ 253 阅读

相关什么是a站、b站、c站、d站、e站、f站、g站、h站、i站、j站、k站、l站、m站、n站…z站？...

![e0f1e28e3b8456a1ce34824d8bab68d2.gif][] 置顶/星标公众号????，硬核文章第一时间送达！来源 | 知乎 - 好游快爆提到二

待我称王封你为后i/ 2022年10月12日 00:53/ 0 赞/ 1138 阅读

相关 FZU 1901 Period II（KMP）

For each prefix with length P of a given string S,if S\[i\]=S\[i+P\] for i in \[0..SIZE

小咪咪/ 2022年06月09日 01:11/ 0 赞/ 190 阅读