P1567
2024-10-08 12:26:11
最大子数组和问题,dp或者分治。。
#include <bits/stdc++.h>
#define rep(i, a, b) for(int i = a; i <= b; i++)
#define min(a, b) ((a) < (b) ? (a) : (b))
#define max(a, b) ((a) > (b) ? (a) : (b))
#define ll long long
int gcd(int a, int b){return b == 0 ? a : gcd(a%b, a);}
const int N = 20000010;
int main(int n, char**v)
{
int a[N], dp = 0, top = 0, len = 0, m;
scanf("%d", &n);
for (int i = 0; i < n && scanf("%d", &a[i]); i++)
{
m = a[i];
if (m >= top)
len++, dp = max(dp, len), top = m;
else len = 1, top = a[i];
}
printf("%d\n", dp);
return 0;
}
最新文章
- Activity详解生命周期(Android)
- 9个让人印象深刻的网站 JS 视觉效果
- nginx访问不了zabbix安装配置界面
- weblogic启动错误
- hdu1242 优先队列+bfs
- JavaScript中的document.cookie的使用
- [AX2012]发送广播邮件
- Laravel 5 基础(六)- 数据库迁移(Migrations)
- web.xml文件中加载顺序的优先级
- mysql和oracle的一个汉字占几个字符
- Java环境变量配置&;解决版本不一致问题
- UVA 103 Stacking Boxes (dp + DAG上的最长路径 + 记忆化搜索)
- 2020: [Usaco2010 Jan]Buying Feed, II
- oracle基础语句练习
- OSGI打安装包步骤(底包制作)
- c++中字符串的反转
- php优秀的库
- java 访问剪切板(读取与设置)
- Git分支管理的策略梳理
- 多线程:Operation(一)