#B. TooY0ung的数列问题

    传统题 1000ms 256MiB

TooY0ung的数列问题

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

题目描述

TooY0ungTooY0ung 有一个包含 nn 个正整数的序列 aa。他认为一个序列是"双峰"的当且仅当存在一个正整数 ii 1<i<n(1 < i < n) 使得:

  1. 对于所有 j<ij < i,有 a[j]<a[j+1]a[j] < a[j+1](严格递增)
  2. 对于所有 jij ≥ i,有 a[j]>a[j+1]a[j] > a[j+1](严格递减)

TooY0ungTooY0ung 想请你判断序列 aa 是否是双峰的。

输入格式

本题单个测试点内包含多组测试数据。第一行是一个正整数 tt,表示测试用例组数。

接下来是 tt 组测试用例。对每组测试用例,一共两行:

第一行包含一个正整数 nn,表示序列长度。

第二行包含 nn 个正整数,代表序列 aa

输出格式

对每组测试用例输出一行一个字符串。

如果 aa 是双峰的,输出 YesYes,否则输出 NoNo

3
5
1 2 3 2 1
5
1 2 3 4 5
5
5 4 3 2 1
Yes
No
No

提示

样例1解释

  • 第一组测试用例,i=3i=3 时满足条件

  • 第二组测试用例没有递减部分

  • 第三组测试用例没有递增部分

数据规模与约定

对全部的测试数据,保证 1t1001n,ai100001 ≤ t ≤ 100,1 ≤ n, a_i ≤ 10000

GESP3级模拟赛---挖土机R51周赛(语法场)---编程题

未参加
状态
已结束
规则
IOI
题目
2
开始于
2025-6-1 10:00
结束于
2025-6-3 0:00
持续时间
1.5 小时
主持人
参赛人数
33