codeforce 599C Day at the Beach
2024-09-07 10:13:34
Bi表示第i个块,那么就是说Bi max ≤ Bi+1 min,又因为Bi min ≤ Bi max,
因此只要判断前缀的最大值是否小于等于后缀。
#include<bits/stdc++.h>
using namespace std; typedef long long ll; const int maxn = 1e5+;
int h[maxn], n;
int mn[maxn]; //#define LOCAL
int main()
{
#ifdef LOCAL
freopen("in.txt","r",stdin);
#endif
scanf("%d", &n);
for(int i = ; i < n; i++){
scanf("%d", h+i);
}
mn[n-] = h[n-];
for(int i = n-; i >= ; i--){
mn[i] = min(mn[i+],h[i]);
}
int mx = h[], ans = ;
for(int i = ; i < n; i++){
if(mx <= mn[i]) ans++;
mx = max(h[i], mx);
}
printf("%d\n", ans);
return ;
}
最新文章
- php中关于引用(&;)详解
- PC管理端与评委云打分配合步骤及疑难问题汇编,即如何使用PC管理端的云服务管理功能
- 有关pascal的填充语句小技巧
- Html_页面的高度宽度等
- smarty 初始配置文件
- [itint5]字符串匹配
- java基础常识
- git操作(强烈推荐)
- download下载excel模板的代码
- 【bzoj4571 scoi2016】美味
- CEPH集群操作入门--部署和运维
- nodejs连接阿里云物联网套件(mqtt)
- CentOS7使用DevStack快速搭建OpenStack实验环境
- day04元组
- metamask源码学习-controller-transaction
- mysql学习笔记五 —— MHA
- 最全面的Spring-Boot-Cache使用与整合
- swoole消息推送
- mysql 错误2002
- 颜色 color