由于前几天才写博客，把前几天的题补上

D - Unimodal Array CodeForces - 831A

Array of integers is unimodal, if:

it is strictly increasing in the beginning;
after that it is constant;
after that it is strictly decreasing.
The first block (increasing) and the last block (decreasing) may be absent. It is allowed that both of this blocks are absent.

For example, the following three arrays are unimodal: [5, 7, 11, 11, 2, 1], [4, 4, 2], [7], but the following three are not unimodal: [5, 5, 6, 6, 1], [1, 2, 1, 2], [4, 5, 5, 6].

Write a program that checks if an array is unimodal.

Input

The first line contains integer n (1 ≤ n ≤ 100) — the number of elements in the array.

The second line contains n integers a1, a2, …, an (1 ≤ ai ≤ 1 000) — the elements of the array.

Output

Print “YES” if the given array is unimodal. Otherwise, print “NO”.

You can output each letter in any case (upper or lower).

Examples

Input

6
1 5 5 5 4 2

Output

YES

Input

5
10 20 30 20 10

Output

YES

Input

4
1 2 1 2

Output

Input

7
3 3 3 3 3 3 3

Output

YES

Note
In the first example the array is unimodal, because it is strictly increasing in the beginning (from position 1 to position 2, inclusively), that it is constant (from position 2 to position 4, inclusively) and then it is strictly decreasing (from position 4 to position 6, inclusively).

题意：由于这道题是英文题，可能大家也会和我一样首先产生恐惧心理，于是就会放弃，但是理解题意之后就会发现其实也就是一道水题：主要就是判断一个数组是不是增平减的结构。
AC代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{int a[1005],n,i;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);}for(i=1;i<n;i++){if(a[i]<=a[i-1])break;}for(;i<n;i++){if(a[i]!=a[i-1])break;}for(;i<n;i++){if(a[i]>=a[i-1])break;}if(i==n)printf("YES\n");elseprintf("NO\n");return 0;
}

小白心得

寒假训练营第一天（学会CB）：D - Unimodal Array相关推荐

2018年牛客多校算法寒假训练营练习比赛（第一场）C. 六子冲
2018年牛客多校算法寒假训练营练习比赛(第一场)C. 六子冲题目链接做法:模拟即可 #include <bits/stdc++.h> #define P pair<int,in ...
【题集】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
【题集·待解决】牛客网·2018年全国多校算法寒假训练营练习比赛（第二场）
原文链接:2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Form ...
玩转用户标签体系，打造精细化运营底层能力 | 芒种训练营第一课
本文根据 2020 神策数据分析芒种训练营第一课<玩转用户标签体系,打造精细化运营底层能力>课程整理所得. 作者介绍本次课程主要分为三部分内容: 用户标签画像的价值如何构建可落地的用户 ...
阿里云数据中台训练营第一期圆满落幕
近日,由阿里巴巴数据中台团队主办的阿里云数据中台训练营第一期顺利落下帷幕.阿里云数据中台训练营旨在将阿里巴巴数据中台的理念.方法论.技术.产品赋能给生态伙伴,以协同生态伙伴更快推动阿里云上的企业进行数 ...
阿里云AI训练营第一天
AI训练营第一天课程日期:21年03月22日,周一阿里云视觉智能开放平台 "让天下没有难用的 AI"的目标,与阿里云"让天下没有难做的生意"的理念一脉相承 ...
python免费训练营教程_鹅厂大牛亲授Python零基础寒假训练营视频教程
目录:/093 鹅厂大牛亲授python零基础寒假训练营 $ U t E; k6 g, M- t┣━━(补充章节) 第八章第2节-集合序列操作,遍历及推导式.mp4 . l2 A: f8 {2 ...
【2023 · CANN训练营第一季】——Ascend C算子开发入门——第一次课
前言:昇腾AI处理器的算子开发增加了一种新的方式,称之为TIK2,正式名称是Ascend C算子开发.不同于采用Python的DSL和TIK方式,Ascend C使用C/C++作为前端语言的算子开发工 ...
2018年全国多校算法寒假训练营练习比赛（第一场）G 圆圈
链接:https://www.nowcoder.com/acm/contest/67/G 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
2018年全国多校算法寒假训练营练习比赛（第一场）F. 大吉大利，今晚吃鸡——跑毒篇（模拟）
链接:https://www.nowcoder.com/acm/contest/67/F 来源:牛客网题目描述现在有一款很火的游戏playerunknown's battlegrounds,人称& ...

寒假训练营第一天（学会CB）：D - Unimodal Array

D - Unimodal Array CodeForces - 831A

Input

Output

Input

Output

Input

Output

Input

Output

Input

Output

寒假训练营第一天（学会CB）：D - Unimodal Array相关推荐

最新文章

热门文章