U178845 麦穗
题目背景
知足常乐。
题目描述
总共有 $n$ 个数,但是你并不知道 $n$ 具体是多少,也不知道 $n$ 个数的具体数值。
第 $i$ 次 checker 会给出第 $i$ 个数,你可以选择这个数并立即结束选择。
你当然也可以不选择这个数,而选择后面的数。
请你尽量让选出的数大。
**注意:如果你输出格式错误、没有选数、或选完没有立刻结束程序,都可能造成 TLE 或 UKE。**
输入格式
每次给出一个数。
输出格式
如果你选择了这个数,那么就输出 $Y$ 然后换行并清除缓冲区。
否则输出 $N$, 然后换行并清除缓冲区。
说明/提示
$10^4\le n \le 5\times 10^5$。
**样例仅作格式示范,与数据范围不符。**
给出的数都在 $0 - Q$ 中随机生成。
其中 $100\le Q\le 10^9$。
评分参数如下:
如果你的答案大于等于最大值的 $95\%$ ,得满分。
如果你的答案小于等于最大值的 $35\%$ ,得零分。
否则你的答案 $ans$ 将会得到 $\frac{(\frac{ans}{max}-0.35)}{0.65}\times100\%$ 的分数。