B. 递增数列

    传统题 1000ms 256MiB

递增数列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出 nn 和 由 nn 个整数组成的数列,请问这个数列是否是不断递增的。

例如:

  • 2 4 9 13 27 就是一个递增数列。

  • 4 6 9 18 13 则不是一个递增数列。

特别的,如果数列中连续的两个数字相同,则他们也不算递增的数字。

  • 例如:2 3 3 4 5 6 不是一个递增数列。

输入格式

第一行包含一个整数 nn,表示数字个数。

第二行包含 nn 个整数,表示这个数列。

输出格式

输出一行一个字符串,如果这个数列是不断递增的,则输出 Yes,否则输出 No

样例 #1

样例输入 #1

5
1 2 4 6 10

样例输出 #1

Yes

样例 #2

样例输入 #2

4
1 2 2 3

样例输出 #2

No

样例 #3

样例输入 #3

3
8 2 7

样例输出 #3

No

提示

样例解释

  • 样例#1:输入的数字序列是 1 2 4 6 10,这个序列不断递增,因此输出 "Yes"。

  • 样例#2:输入的数字序列是 1 2 2 3,这个序列不是不断递增的,因为有两个连续的数字相同,因此输出 "No"。

  • 样例#3:输入的数字序列是 8 2 7,这个序列不是不断递增的,因为数字 2 不大于数字 8,因此输出 "No"。

数据范围

对于其中 50%50\% 的测试数据,满足 2n102 \le n \le 10,数列中的整数介于 00100100 之间。

对于另外 25%25\% 的测试数据,满足 2n502 \le n \le 50,数列中的整数介于 0010610^6 之间。

对于所有测试数据,满足 2n10002 \le n \le 1000,数列中的整数介于 0010610^6 之间。

【汉中校区】语法班期末测试(程序题)

未参加
状态
已结束
规则
IOI
题目
2
开始于
2026-2-10 10:00
结束于
2026-2-10 19:30
持续时间
1 小时
主持人
参赛人数
27