P6364 1024 程序员节发橙子(贪心+前缀和)

提交链接：传送门

思路：对于每一个人，都要考虑左右有多少个人成绩比它小的，在这两者之间要取一个最大值，因为这样才能保证每个人都分到了橙子。利用前缀和的思想，把每一个数左右两边小于它的处理出来，然后遍历一遍取最大值就可以了。（ps：洛谷数据水了，没有相邻的数相等的情况）。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;const int maxx=1e6+100;
int a[maxx];
int L[maxx],R[maxx];
int n;int main()
{scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&a[i]);a[0]=a[n+1]=-1;memset(L,0,sizeof(L));memset(R,0,sizeof(R));L[1]=R[n]=0;for(int i=2;i<=n;i++) {if(a[i]>a[i-1]) L[i]=L[i-1]+1;else if(a[i]==a[i-1]) L[i]=L[i-1];else L[i]=0;}for(int i=n-1;i>=1;i--) {if(a[i]>a[i+1]) R[i]=R[i+1]+1;else if(a[i]==a[i+1]) R[i]=R[i+1];else R[i]=0;}ll sum=0;for(int i=1;i<=n;i++) sum+=max(L[i],R[i])+1ll;cout<<sum<<endl;return 0;
}

努力加油a啊，(^o)/~

P6364 1024 程序员节发橙子(贪心+前缀和)相关推荐

哔哩哔哩2021年1024程序员节算发与安全答题——解析答案
哔哩哔哩2021年1024程序员节算发与安全答题最后图片仅供参考
1024 程序员节 | 请对身边的程序猿好一点
程序员节起源程序员的工作我们都知道,编程嘛.但为什么程序员节要在1024呢?1024最早火起来是因为一个"不可描述"的论坛,那里的回帖机制是:新用户发过贴之后,过1024秒才能发 ...
1024 程序员节专题论坛来袭，权威解读 MindSpore、CANN 5.0 特性和 HCIA MDC 开发者认证...
"授人以鱼不如授人以渔",一句古话中蕴含的发展真理,我们将其套用到如今炽手可热的 AI 领域之上会发现无比适用.2018 年,华为提出了普惠 AI 的概念,降低 AI 开发门槛,让 ...
倒计时1天，盛会将至，长沙 · 1024程序员节全日程曝光（附参会指南）
10月23-25日,"长沙 · 中国1024程序员节"即将在湖南省长沙市盛大开幕.本次活动为期三天,以开源为主议题,包括:2场岳麓尖峰对话:2020开源技术英雄大会:10+场热门技 ...
致敬平凡程序员妙优车助力1024程序员节
10月24日,妙优车将联合传智播客及线上数百家蓝V,多方联动,为1024程序员节活动推热助力.届时,妙优车官方微博.微信将持续发力,吹响节日号角,为全世界的程序员们送上惊喜福利! 1024程序员节由传 ...
第三届长沙 · 中国 1024 程序员节：共迎算力新时代，开源新未来
10 月 23-25 日,由湖南省工业和信息化厅.湖南湘江新区管理委员会指导,长沙市工业和信息化局.长沙信息产业园管委会和 CSDN 联合主办的 2022 长沙·中国 1024 程序员节成功举办. 本 ...
【程序人生】1024 程序员节——闲言鹤语
又是一年一度的 1024 程序员节. 话说,互联网行业"造节"可谓是玩的风生水起,不管什么样的乱七八糟的日子,都能联想到一个新的含义,然后包装成一个节日,美其名曰"某某节 ...
1024程序员节：向改变世界的程序员致敬
今天是1024程序员节. 这个节日诞生后的短短几年,程序员已经变成了网络上段子最多的群体之一.但是我却越来越深刻地感觉到,如果要问谁是这个时代最可爱的人,那一定是我们的程序员. 也许有人觉得不以为然: ...
1024程序员节来喽
10月24日,程序员节. 若不是CSDN搞得"1024程序员节"活动,我都快忘了. 无论如何,我还是要继续刷题刷题,冲击NOI. 所以,只能加班了!!! 祝我自己节日快乐吧,题题A ...

P6364 1024 程序员节发橙子(贪心+前缀和)

P6364 1024 程序员节发橙子(贪心+前缀和)相关推荐

最新文章

热门文章