首页 > 试题广场 >

小O的糖果

[编程题]小O的糖果
  • 热度指数：286 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小O有三盒糖果，糖果数分别为 a,b 和 c 。
现在小O又有了 x 颗糖果，他要把这 x 颗糖果恰好分到新的 k 个盒子里面去，保证每一个盒子里至少有一颗糖果。这样他就拥有了 k+3 盒糖果，然后他会在这 k+3 盒糖果中挑选出最多的那一盒糖果。
显然，x 颗糖果分到 k 个盒子里往往不止一种方案。小O想知道，无论他如何分配这 x 颗糖果，糖果最多的那一个盒子的编号是否确定且唯一。

输入描述:
第一行输入三个整数 a,b 和 c\ (1\leq a,b,c \leq 10^9 ) 表示初始三盒糖果的个数。
第二行输入两个整数 x 和 k\ ( 1\leq k \leq x \leq 10^9 ) 代表小O新获得的糖果个数，和需要新放入糖果的盒子数。


输出描述:
如果糖果最多的那一个盒子的编号确定且唯一，输出“\rm YES”
，否则，输出“\rm NO”。

示例1

输入

4 2 3
2 2

输出

YES
示例2

输入

5 3 6
100 2

输出

NO
算法知识视频讲解
添加回答
精致的熊熊在努力存钱头像 精致的熊熊在努力存钱
a,b,c = map(int,input().split())
x,k = map(int,input().split())
max_abc = max(a,b,c)
max_k = x-k+1
if max_k < max_abc:
    print('YES')
else:
    print('NO')
发表于 2025-10-10 14:53:59 回复(0)
神奇的大菠萝头像 神奇的大菠萝
a=list(map(int,input().split()))
a.sort(reverse=True)

kk=a[0]-a[1]

n,k=map(int,input().split())
if n-k-kk>0:
    print('NO')
else:
    print('YES')
发表于 2025-10-01 16:07:52 回复(0)
提交观点

问题信息

贪心 OPPO 基础数学
难度：
2条回答 461浏览

热门推荐

相关试题

小O的糖果

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号