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