ACM--Maximum Increase--最长递增数组序列
来源:互联网 发布:linux c mmap 编辑:程序博客网 时间:2024/06/05 00:40
题目地址:传送门
F - Maximum Increase
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescription
You are given array consisting of n integers. Your task is to find the maximum length of an increasing subarray of the given array.
A subarray is the sequence of consecutive elements of the array. Subarray is called increasing if each element of this subarray strictly greater than previous.
Input
The first line contains single positive integer n (1 ≤ n ≤ 105) — the number of integers.
The second line contains n positive integers a1, a2, ..., an (1 ≤ ai ≤ 109).
Output
Print the maximum length of an increasing subarray of the given array.
Sample Input
Input
51 7 2 11 15
Output
3
Input
6100 100 100 100 100 100
Output
1
Input
31 2 3
Output
3
#include<iostream>#include<stdio.h>using namespace std;int main(){ int n,a,b,res=1,result=1; scanf("%d",&n); scanf("%d",&a); for(int i=1;i<n;i++){ scanf("%d",&b); if(b>a){ res++; }else{ res=1; } a=b; if(res>result) result=res; } printf("%d\n",result);}
1 0
- ACM--Maximum Increase--最长递增数组序列
- 最长递增子序列(Longest Increase Subsequence)
- 数组最长递增序列
- 数组最长递增子序列
- 数组最长递增子序列
- 数组最长递增子序列
- 数组最长递增子序列
- 数组最长递增子序列
- acm练手 单调递增最长子序列
- ACM题:单调递增最长子序列
- 动态规划 (Dynamic Programming) 之 最长递增子序列(Longest Increase Subsequence)
- 动态规划 (Dynamic Programming) 之 最长递增子序列(Longest Increase Subsequence)
- 求数组中最长递增子序列
- 数组中最长递增子序列-java
- 求数组中最长递增子序列
- 数组中最长递增子序列
- 求数组中的最长递增子序列
- 求数组中最长递增子序列
- window7下安装mongdb
- tools/testing/fault-injection套件
- DMA函数分析
- 美团 二维数组打印
- linux sed 命令详解
- ACM--Maximum Increase--最长递增数组序列
- 1162. 【普及组模拟赛】最大杂置(set)
- hdu 1811 Rank of Tetris
- 【u201】矩形覆盖
- python基础之列表常用操作及知识点小结
- git
- windows Socket编程之完成端口模型
- PHP 文件下载 浅析
- Java线程(三):线程协作-生产者/消费者问题