CF702A.Maximum Increase

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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.

给你一个由 nn 个整数组成的数组。你的任务是找出该数组中最长递增子数组的长度。

子数组是指数组中连续的一段元素序列。若子数组中每个元素都严格大于其前一个元素,则称该子数组为递增子数组。

输入格式

The first line contains single positive integer n (1 ≤ n ≤ 105) — the number of integers.

The second line contains n positive integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 109).

第一行包含一个正整数 nn(1 ≤ n ≤ 1051 \leq n \leq 10^5)—— 表示整数的个数。

第二行包含 nn 个正整数 a1, a2, ..., ana_1, a_2, ..., a_n(1 ≤ ai ≤ 1091 \leq a_i \leq 10^9)。

输出格式

Print the maximum length of an increasing subarray of the given array.

输出给定数组的最长递增子数组的长度。

输入输出样例

  • 输入#1

    5
    1 7 2 11 15

    输出#1

    3
  • 输入#2

    6
    100 100 100 100 100 100

    输出#2

    1
  • 输入#3

    3
    1 2 3

    输出#3

    3

输入解题思路,AI测评打分。不知道怎么写?

首页