卖罐头（冬季每日一题 32）

宠物店在售卖宠物罐头时，提供两种包装。

第一种为单个罐头包装，每个罐头按原价售卖。

第二种为捆绑包装，将 aaa 个罐头装成一箱，打包售卖，平均每个罐头的价格略低于原价。

对于顾客们来说，如果需要购买 xxx 个罐头，那么最优的购买方式为：

购买 ⌊x/a⌋⌊x/a⌋⌊x/a⌋ 箱打包好的罐头。
然后购买 xmodax~mod~ax mod a 个单个包装的罐头。
然而，人们贪图小利的本质往往会使得他们在折扣面前做出冲动的消费。

当 xmoda≥a/2x~mod~a≥a/2x mod a≥a/2 时，顾客将不会购买 xmodax~mod~ax mod a 个单个包装的罐头，而会索性再多买一箱罐头。

这毫无疑问是商家最希望看到的。

请问能否通过合理设置 aaa 的值，使得顾客的计划购买罐头数量在 [l,r][l,r][l,r] 范围内时，实际购买罐头数量都会大于计划购买罐头数量。

输入格式
第一行包含整数 TTT，表示共有 TTT 组测试数据。

每组数据占一行，包含两个整数 l,rl,rl,r。

输出格式
每组数据输出一行结果，能做到则输出 YES，否则输出 NO。

数据范围
1≤T≤1000,1≤T≤1000,1≤T≤1000,
1≤l≤r≤1091≤l≤r≤10^91≤l≤r≤109
输入样例：

输出样例：

YES
NO
YES

#include<iostream>using namespace std;int main(){int t, l, r;cin >> t;while(t--){cin >> l >> r;if(r >= 2 * l) puts("NO");else puts("YES");}return 0;
}

卖罐头（冬季每日一题 32）相关推荐

K-优字符串（冬季每日一题 11）
Charles 将一个字符串的优良分数定义为,在 1 ≤ i ≤ N / 2 1≤i≤N/2 1≤i≤N/2 的范围内,满足 S i ≠ S N − i + 1 S_i≠S_{N−i+1} Si ...
分水果（冬季每日一题 21）
现在有 a a a 个苹果, b b b 个香蕉, c c c 个橘子. 你要将这些水果分给尽可能多的小朋友. 假设一个小朋友分到的苹果数量为 x x x,香蕉数量为 y y y,橘子数量为 z z ...
方格涂色（冬季每日一题 30）
给定一个 n × n n×n n×n 的方格矩阵,最初所有方格都是白色的. 现在需要将矩阵边界上的一些方格涂成黑色,从而使得: 最上一行恰好有 U U U 个方格是黑色的. 最右一列恰好有 R R R ...
LeetCode每日一题系列随缘更新
##每日一题## 根据前序遍历和中序遍历构造二叉树思路:从性质出发,前序数组的开头就是根节点,然后对应到中序数组,得到左子树和右子树,分别再构造左子树和右子树下标对应: [外链图片转存失败,源站可 ...
Java岗大厂面试百日冲刺 - 日积月累，每日三题【Day25】—— JVM1
大家好,我是陈哈哈,北漂五年.相信大家和我一样,都有一个大厂梦,作为一名资深Java选手,深知面试重要性,接下来我准备用100天时间,基于Java岗面试中的高频面试题,以每日3题的形式,带你过一遍 ...
Codeforces Round #694 (Div. 1 + Div2)（A ~ H，8题全，超高质量题解）【每日亿题】2021/2/1、2/2
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 [每日亿题]Codeforces Round #694 (Div. 1 + Div2)(A ~ ...
【牛客每日一题】4.16 逆序对 ( 数学 , 排列组合 ,快速幂 , 快速乘 )
[每日一题]逆序对链接:https://ac.nowcoder.com/acm/problem/14731 来源:牛客网题目描述求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j ...
和与余数的和同余理解_每日一题 | 第38期：数量关系之余数特性
从今天起"每日一题"栏目就正式更新啦~ 由福瑞和教育的主讲老师每天给大家带来公考不同考试版块的干货资料! 旨在潜移默化中给大家培养公考解题思维,提高做题速度! 大家遇到不明白的题 ...
电动力学每日一题 2021/10/10
电动力学每日一题 2021/10/10 上大学以前觉得自己大概数理化都能学得不错,后来大一有两门课让我认清了现实,一门是程序设计,另一门是模电.程序设计学C语言,我当时学得勤奋刻苦,每次上机课都会主动 ...

卖罐头（冬季每日一题 32）

卖罐头（冬季每日一题 32）相关推荐

最新文章

热门文章