CodeForces 702A
来源:互联网 发布:linux软件下载 编辑:程序博客网 时间:2024/06/17 12:49
Description
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
这一道题就是给你n个数,然后找出这个序列里边的连续的最大个增序列
#include<iostream>#include<stdio.h>using namespace std;int main(){ int n,a,b,res,result; while(scanf("%d",&n)!=EOF) { res=1; result=1; 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); } return 0;}
0 0
- CodeForces 702A
- 【CodeForces】702A
- CodeForces 702A Maximum Increase
- codeforces-702A-Maximum Increase
- CodeForces 702A Maximum Increase
- codeforces 702A Maximum Increase
- CodeForces-a
- Codeforces 702 (Educational Codeforces Round 15) A~E
- Codeforces 903A A
- 【Codeforces】-702A- Maximum Increase(水)
- CodeForces 702A Maximum Increase 水
- CodeForces 702A Maximum Increase (DP)
- CodeForces 18A A - Triangle
- CodeForces 133A A. HQ9+
- codeforces 651A A. Joysticks
- 【Codeforces 597A】A. Divisibility
- 【 Codeforces 615A】A. Bulbs
- A. Divisibility CodeForces 597A
- ubuntu安装cuda6.5
- 【家谱】项目开发总结
- QEMU和QEMU-KVM的关系
- leetcode 278 First Bad Version C++
- UVA-101 The Blocks Problem
- CodeForces 702A
- 维诺图(Voronoi Diagram)分析与实现
- 4Sum
- IBatis分页拦截器
- fidle 域名代替ip访问
- 前端开发--经验浅谈
- poj 3312 水题
- ZZULI 1921: B
- poj2406(KMP 求循环节的个数)Power Strings --