Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 5943 --1、白色珠子
5943: 1、白色珠子
警告!
题目
状态
题解
题目描述
有 4 种类型的盒子:A、B、C、D。其中 A 类型盒子共有 aNum 个,B 类型的盒子共有 bNum个,C 类型盒子共有 cNum 个,D 类型的盒子共有 dNum 个。不管是什么类型的盒子,每个盒子一定装有 M 个珠子(珠子可能是黑色珠子,也可能是白色珠子)。你的目标是得到 N 个白色珠子。4 种类型的盒子分别满足不同的性质: A 类型的盒子:一定没有白色珠子。 B 类型的盒子:一定没有黑色珠子。 C 类型的盒子:一定有白色珠子。 D 类型的盒子:一定有黑色珠子。 所有的盒子都是密封的,你要伸手进去盒子,把珠子取出来后才能看到珠子的颜色。假如你足够聪明,那么至少需要摸多少个珠子出来,才能保证一定可以得到 N 个白色珠子?如果不可能完成目标,输出-1。
输入
一行,N、M、aNum、bNum、cNum、dNum。 1<=N<=40000, 1<=M<=100, 0<=aNum,bNum,cNum,dNum<=100。
输出
一个整数。
样例输入输出
输入#1
复制
5 10 0 1 0 0
输出#1
复制
5
输入#2
复制
2 10 2 0 1 0
输出#2
复制
-1
输入#3
复制
51 7 7 7 7 7
输出#3
复制
63
提示
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
未评定
标签
点击显示
if ($pr_flag) { ?>
递交数
0
已通过
0
} ;?>
通过率
0%
时间限制
1 秒
内存限制
256 MB
来源
2019大沥初中
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和