博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
九度 1550 分糖果
阅读量:7207 次
发布时间:2019-06-29

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

 

代码

#include 
#include
using namespace std;int candys[100010];int left1[100010];int right1[100010];int main() { //freopen("testcase.txt", "r", stdin); int n; while(scanf("%d", &n) != EOF) { for(int i = 0; i < n; i ++) { scanf("%d", &candys[i]); } left1[0] = 1; for(int i = 1; i < n; i ++) { if(candys[i] > candys[i-1]) left1[i] = left1[i-1] +1; else left1[i] = 1; } right1[n-1] = 1; for(int i = n-2; i >= 0; i--) { if(candys[i] > candys[i+1]) right1[i] = right1[i+1] +1; else right1[i] = 1; } int maxVal = 0; for(int i = 0; i < n; i ++) { maxVal += max(left1[i], right1[i]); } printf("%d\n", maxVal); } return 0;}

 

转载地址:http://jfoum.baihongyu.com/

你可能感兴趣的文章
CF360B Levko and Array (二分查找+DP)
查看>>
RQNOJ659 计算系数
查看>>
HTML实体符号查询
查看>>
【转】 ASP.NET网站路径中~(波浪线)解释
查看>>
oracle根据Date字段查询区间数据(转)
查看>>
[C语言] 数据结构-算法效率的度量方法-事前分析估算方法
查看>>
js_实用
查看>>
基础权限管理
查看>>
navicat for mysql快捷键
查看>>
PHP中设置时区方法小结
查看>>
netty源码分析
查看>>
linux-2.6内核驱动学习——jz2440之输入子系统
查看>>
Sizeof与Strlen的区别与联系
查看>>
Hadoop- NameNode和Secondary NameNode元数据管理机制
查看>>
python中socket模块详解
查看>>
Android 四大组件 (三) BroadcastReceiver 介绍
查看>>
一个友盟BUG的思考和分析:Invalid update
查看>>
读取对象
查看>>
切换带空格的目录下
查看>>
Nginx 在ubuntu14.04下的安装
查看>>