thundercold是一個賣肝人，顧客喜歡向他買肝，他賣肝時的計價方式是每$k$個肝可以包裝折價
而客人買肝的策略是，如果他需要$x$個肝，那麼他會先買$\lfloor \frac{x}{k} \rfloor $包折價的肝，之後再買$(x\%k)$個單一純包裝的肝。
假設現在的狀況是$(x\%k) \ge \frac{k}{2}$時，顧客就會轉為購買一整包折價的肝而不是獨立包裝的肝，對thundercold來說，這是一件令人高興的事，因為可以賣出更多的肝
註：$\lfloor\ \rfloor $ 表向下取整，如
$\lfloor\frac{33}{4}\rfloor = 8 $
$\lfloor\frac{32}{4}\rfloor = 8 $
第一行有一個$t$代表接下來有$t$行
接下來$t$行會有兩個數$l$和$r$，代表客人欲購買的數量範圍，$l \le$ 欲購買數量 $ \le r$
請問是否可以決定出一個$k$，使得所有客人都購買整包的肝，如果可以找到這樣的k，就輸出"YES"，反之輸出"NO"。(不含引號)
3 3 4 1 2 120 150
YES NO YES
對第一筆可以找到$k = 5$
對第二筆找不到$k$
對第三筆可以找到$k = 80$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||