首页 > 其他分享 >广告印刷

广告印刷

时间:2024-01-27 18:34:53浏览次数:28  
标签:印刷 int 建筑物 st -- hh 广告 ans

说明

最近,afy决定给TOJ印刷广告,广告牌是刷在城市的建筑物上的,城市里有紧靠着的N个建筑。afy决定在上面找一块尽可能大的矩形放置广告牌。我们假设每个建筑物都有一个高度,

我们假设每个建筑物都有一个高度,从左到右给出每个建筑物的高度\(H_1,H_2…H_N\),且\(0<H_i\leqslant10^8\),并且我们假设每个建筑物的宽度均为1。要求输出广告牌的最大面积。

要求输出广告牌的最大面积。

输入格式

第一行:一个数n (\(n\leqslant 1000\))。

第二行:n个数,给出这n个建筑物。

输出格式

第一行:一个数ans,表示最大面积。

样例

6
5 8 4 4 8 4
24

暴力

单调栈

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int n,m,a[N],st[N],l[N],r[N];

int main1() {
    cin>>n;
    for(int i=1; i<=n; i++) cin>>a[i];
    int ans=0;
    for(int i=1; i<=n; i++) {
        int l=i,r=i;
        while(l>=1 && a[l] >= a[i]) l--; // a[l] < a[i]
        while(r<=n && a[r] >= a[i]) r++; // a[r] < a[i]
        ans = max(ans, a[i]*(r-l-1));
    }
    cout<<ans<<endl;
    return 0;
}

int main() {
    cin>>n;
    for(int i=1; i<=n; i++) cin>>a[i];
    int hh=0; st[0] = 0;
    for(int i=1; i<=n; i++) {
        while(hh && a[st[hh]] >= a[i]) --hh; // 维护单调递增栈
        l[i] = st[hh];   // 左边最近的 < a[i] 的位置
        st[++hh] = i;    // 入栈
    }
    hh=0, st[hh]=n+1;
    for(int i=n; i>=1; i--) {
        while(hh && a[st[hh]] >= a[i]) --hh; // 维护单调递增栈
        r[i] = st[hh];   // 右边最近的 < a[i] 的位置
        st[++hh] = i;    // 入栈
    }
    long long ans=0;
    for(int i=1; i<=n; i++)
        ans = max(ans, 1ll*a[i] * (r[i]-l[i]-1));
    cout<<ans;
    return 0;
}

标签:印刷,int,建筑物,st,--,hh,广告,ans
From: https://www.cnblogs.com/hellohebin/p/17991770

相关文章

  • 京东广告算法架构体系建设--在线模型系统分布式异构计算演变 | 京东零售广告技术团队
    一、现状介绍 算法策略在广告行业中起着重要的作用,它可以帮助广告主和广告平台更好地理解用户行为和兴趣,从而优化广告投放策略,提高广告点击率和转化率。模型系统作为承载算法策略的载体,目前承载搜索、推荐、首焦、站外等众多广告业务和全链路的深度学习建模,是广告算法算法创新......
  • 火山引擎VeDI:新增微信小程序广告A/B实验功能,助力企业降低获客成本
    更多技术交流、求职机会,欢迎关注字节跳动数据平台微信公众号,回复【1】进入官方交流群 近日,火山引擎数智平台VeDI旗下的A/B测试平台(DataTester)宣布推出一项创新的广告投放解决方案,这项能力让企业可以在微信小程序端进行广告A/B测试,以更科学、更精准地优化广告策略。此项......
  • 基于SSM的广告管理系统
    随着信息互联网购物的飞速发展,一般企业都去创建属于自己的管理系统。本文介绍了广告管理系统的开发全过程。通过分析企业对于广告管理系统的需求,创建了一个计算机管理广告管理系统的方案。文章介绍了广告管理系统的系统分析部分,包括可行性分析等,系统设计部分主要介绍了系统功能设计......
  • Google用AI替代广告销售工作只是开始……
    关注卢松松,会经常给你分享一些我的经验和观点。前几天Google不是裁员3万人吗,其中有一个信息值得关注:就是Google的广告部门的部分员工,也被裁员了。当然这不新鲜的,主要原因是Google的广告业务正在转向AI驱动了,AI是裁员广告部门的最重要原因。比如GoogleAds产品这个大家都知道,是一款......
  • 2024年首次更新!微信iOS 8.0.46发布:手机空间清理更方便、看广告免费听VIP音乐
    从微信官网获悉,日前,微信iOS版发布8.0.46正式版更新,这是iOS版2024年的首次更新。更新日志还是熟悉的那几个字:“修复了一些已知问题。”根据实测,微信在8.0.46版本中新增了一项比较实用的功能。具体来看,微信iOS8.0.46版将原本不可删除的“其他数据”拆分,新增“资源文件和其他账......
  • 特朗普开始在YouTube上打竞选广告了 —— 美国总统的竞选广告已经开始媒体投放了
    相关:拜登开始在YouTube上打竞选广告了——美国总统的竞选广告已经开始媒体投放了PS.又多了一个猴上台,哈哈哈。特朗普的竞选资金筹集网站:......
  • 拜登开始在YouTube上打竞选广告了 —— 美国总统的竞选广告已经开始媒体投放了
    哈哈哈,老拜登,跑到YouTube上打广告了,这个画面真的太难想象,如果美国有“椰树”广告,估计拜登能弄个泳装上去打广告。有时不得不佩服西方搞的这种全民选举,最后搞的就和看小品似的,美国那边一大选,我们就可以捧着爆米花,磕着毛嗑来吃大瓜了。今年春节我绝对了,要把美国的总统广告当联欢晚会......
  • 靠谱的海外广告联盟平台有哪些?
    靠谱的海外广告联盟平台有哪些?品牌在海外推广的过程中,不可避免地会遇到陌生复杂的市场环境、地区文化以及法律法规等问题,为了减少这些问题带来的阻力,企业可以选择广告联盟平台来进行海外推广。一、什么是广告联盟广告联盟将不同行业的网站、APP等广告平台资源汇集在一起,广告主可以......
  • 开屏广告?微信为何不随波逐流,坚持独特立场?
    嗨,亲爱的小米粉丝们!欢迎来到小米的微信公众号,我是你们的小米哥哥!今天我们要聊的话题可是相当火热,也颇具深度哦——腾讯产品面试题:为什么只有微信不做开屏广告?别着急,一起来揭开这个神秘面纱吧!首先,我们不得不承认,微信是一款为用户着想、注重用户体验的产品,我们一直秉持着"用户至上"的......
  • 印刷色差仪从商业印刷到油墨室的技术解决方案
    在印刷行业中,色彩管理是至关重要的环节,尤其是在商业印刷、包装服务和油墨室这些领域。便携式测色仪、色差仪和密度仪作为关键工具,它们在确保色彩精准和一致性方面发挥着不可替代的作用。一、商业印刷精确色彩的要求在商业印刷领域,准确和一致的色彩是客户最关心的问题之一。为此,便携......