题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
油桶问题

题目题干

油桶问题

有N个油桶都装满了油,这N个油桶容积各不相同(容积为整数,不超过100),小光需要M升油(M也为整数),请你不借助任何其他容器,判断能否直接在N桶油中取任意K桶(1≤K≤N)油,使取的油的总量正好是M升,如果可以,输出“yes”,否则,输出“no”。bAh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入第一行为两个整数N(N≤1 00),M,第二行为N个整数,即油桶的容积。bAh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出结果即“yes”或者“no”。bAh100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

5 10 
1 2 3 15 11

输出

no

答案解析

相关题目

传球游戏 N个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时拿着球没传出去的那个
油桶问题 有N个油桶都装满了油,这N个油桶容积各不相同(容积为整数,不超过100),小光需要M升油(M也为整数),请你不借助任何其他容器,判断能否直接在N桶油中取任意K桶(1≤K≤N)油,使取的油的总
拆分自然数 任何一个大于1的自然数N,总可以拆分成若干个小于N的自然数之和,例如当N=3时,有两种划分,即3=1+2和3=1+1+1。试求出N的所有拆分方案。 输入 一个整数即N(1<N<49)。
小球钟 小球钟是一个通过不断在轨道上移动小球来度量时间的设备。每分钟,一个转动臂将一个小球从小球队列的底部挤走,并将它上升到钟的顶部并将它安置在一个表示分钟,5分钟,15分钟和小时的轨道上。这样可以显
猫和老鼠 设’C’为猫,’M’为老鼠,’*’为障碍,’. ’为空地,猫和老鼠在10×10的矩阵中,例如:   *...*.....   ......*...   ...*...*..   .....
计算机病毒 假设有n×n台计算机组成了一个n×n的矩阵,初始时有的计算机感染了病毒,以后每隔一小时会使其邻近的未装杀毒软件的计算机染上病毒,试计算在m小时后感染病毒的计算机数。 输入 第一行为一个整
序列变换 对一个由n个整数构成的序列有两种操作: 操作1为“1 x y”,表示把所有a[kx]的值(k为正整数,kx≤n)都加上y(|y|≤1 000 000)。 操作2为“2 i”,表示输出a[i]
幽灵粒子 有一个从上到下垂直于地面的线段,线段长为L,可用坐标从上向下标记为1,2,…,L,无数的“幽灵粒子”在该线段上的初始坐标均为整数且各不相同。“幽灵粒子”的初始移动方向只有两种,即或者向上移动
互送礼物 每个人都准备了一些钱用于给他的朋友们送礼物,他们把准备的钱平分后购买礼物给各自的朋友们,所有送礼物的钱都是整数,而且尽可能多给,不能给出的钱被送礼物者自己保留。 请你统计每个人因此而产生的最
有 5 个学生的数据,要求: (1)把学生数据存到硬盘文件中; (2)将硬盘文件中的第 1、3、5 名学生数据读取程序,并显示出来; (3)将第 3 名学生的数据修改后存回硬盘文件的原位置; (4)从

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢