3-3 科学刷题

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

科学刷题

时间限制:1s

空间限制:256MB

Description

对于一个初学者,刷题讲究一个先易后难,把简单的题放在难题前面。

现在刚进入算法竞赛大门的小明制定了一个学习计划:每周一定要按照计划上的顺序刷 \(n\) 道题,不刷完周日晚上就别想睡了!他把这周的学习计划给你看,让你提一些建议。

作为一个编程老手,你发现他的计划中有一些地方把难题放到了简单题前面,这是不太好的。

所以,你决定用不科学度来衡量小明的计划。标定每道题的相对难度,假设任取两道题 \(a\) 和 \(b\) ,如果 \(a\) 比 \(b\) 难但是 \(a\) 被安排在了 \(b\) 的前面,那么不科学度加一。

例如:小明刷题的难度顺序为 \(3, 2, 1\) ,因为 \(3 > 1\) , \(3 > 2\), \(2 > 1\) ,这个计划的不科学度为 \(3\)

请你编写一个程序计算计划的不科学度。如果计划的不科学度小于6,则这份计划是可以接受的,输出 \(YES\) 。反之,则不可接受,输出 \(NO\) ,并且给出不科学度的大小。

Input Format

第一行包含单个整数 \(n(1 \leq  n \leq 10^5)\) ,即每周的刷题数。

接下来 \(n\) 行每行1个数字,其中第 \(i(1 \leq  n \leq 10^9)\) 个数字 \(k\) 表示小明计划中第 \(i\) 个数字的难度。

Output Format

输出一行
如果计划的不科学度小于6,输出 \(YES\);
反之输出 \(NO\) ,并且给出不科学度的大小,中间以一个空格空开。

Data Range

  • \(1 \leq  n \leq 10^5\)
  • \(1 \leq  k \leq 10^9\)

Input Example #1:

4
1
2
3
4

Output Example #1:

YES

Input Example #2:

10
9
10
7
8
4
7
9
10
9
3

Output Example #2:

NO 23

2023年暑期算法队集训赛1

未参加
状态
已结束
规则
OI
题目
18
开始于
2023-07-06 09:00
结束于
2023-07-07 12:30
持续时间
27.5 小时
主持人
参赛人数
35