CodeForces 599C Day at the Beach
2024-09-02 16:22:19
预处理一下i到n的最小值。
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std; int n;
int a[+];
int Min[+];
int ans; int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%d",&a[i]);
Min[n]=a[n]; Min[n+]=1e9+;
for(int i=n-;i>=;i--) Min[i]=min(Min[i+],a[i]); int pre=-; for(int i=;i<=n;i++)
{
pre=max(pre,a[i]);
if(pre<=Min[i+])
{
ans++;
pre=-;
}
}
printf("%d\n",ans);
return ;
}
最新文章
- Post方式打开新窗口
- 【Java每日一题】20161221
- column css3 列宽
- 构建简单的Maven工程,使用测试驱动的方式开发项目
- Struts2源码浅析-ConfigurationProvider
- Tomcat常见的内存溢出,以及解决方法
- [转]轻松解决oracle11g 空表不能exp导出的问题
- 第九篇:python高级之操作数据库
- [转] vim 正则表达式 很强大
- CodeForces 706C Hard problem
- .NET Core实战项目之CMS 第一章 入门篇-开篇及总体规划
- THUWC2019 GG记
- 转:三款免费好用的Gif录屏神器
- Tomcat的overview界面说明
- 报错:[__NSArrayI objectAtIndex:]: index 5 beyond bounds [0 .. 4]&#39;
- pitch, yaw, roll
- Java NIO Overview
- jsp / get 中文乱码问题
- day1作业二:多级菜单操作
- 什么是设计模式?【php】
热门文章
- 问题处理:Cannot find module (SNMPv2-TC): At line 10 in /usr/share/snmp/mibs/UCD-DLMOD-MIB.txt
- CENTOS6.4上KVM虚拟机环境搭建
- 洛谷 P1918 保龄球
- Android(java)学习笔记156:开源框架post和get方式提交数据(qq登录案例)
- PHP08 数组和数据结构
- mybatis-5 手写代理
- ibatis 实现 物理级别的 分页 兼容多种数据库(转载)
- More Effective C++ - 章节一 : 基础议题
- MySQL索引之博客荐读
- SpringCloud版本介绍和SpringBoot的兼容性