问题 3714 --整理桌子

3714: 整理桌子★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 22  解决: 13
[提交][状态][命题人:]

题目描述

最近wyj的班主任沈老师调整了收星制度,桌子杂乱的人会被扣1个星星。这可急坏了wyj小朋友,因为平常他桌子周围比垃圾堆还乱。他要在沈老师检查之前匆匆忙忙的把桌子理好。此时桌子上有编号为1-n的n本书。若他每一分钟只能改变贴近的两本书位置,而距离沈老师检查只剩下了x分钟。他能够顺利的逃过扣星吗?他还要用星星去换奖品呢。

输入

第一行输入本子的个数n(n<100),接下来的2-n+1行表示从上至下的本子的编号,最后一行是距离沈老师检查的时间x

输出

第一行输出wyj小朋友整理桌子所需要的时间,第二行输出他是否会被扣星,如果不扣输出”Good Luck”,如果扣星输出”Oh NO!!!”(不包括引号)
样例输入
Copy
4
3
2
1
4
4
样例输出
Copy
3
Good Luck

提示

你可以把这个问题看成升序排列求逆序对

来源

[提交][状态]