时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
小李想要加入NEUQACM,他开始学习有用的二分算法。
在今天的学习中他了解到,并不是所有的问题都能用二分解决,该算法能使用的前提是:
该问题的估值函数是**单调不降或单调不升的**。
> eg: 序列{3 4 4 5}、{1 1 1}、{7}、{6 5 4 3 2 1}都是可行的,而序列{4 5 1}、{1 2 1}、{1 2 3 4 5 6 1}不可以。
小李遇见了很多难题,请你帮帮他分辨哪些能用二分解决?
输入描述:
第一行输入一个 )
第二行输入n个整数
,代表一个问题的估值函数序列。
输出描述:
如果该问题能用二分解决,输出"erfen is useful!",否则输出"bukeyi"。