Java实现蓝桥杯算法提高小X的购物计划

试题算法提高小X的购物计划

问题描述
　　小X打算去超市shopping。小X没什么钱，只有N元。超市里有M种物品，每种物品都需要money，在小X心中有一个重要度。有的物品有无限件，有的物品只有几件。小X想让他买的物品重要度之和最大，请问这个和最大是多少？
输入格式
　　第一行为两个整数N，M。
　　以下M行，每行包含三个整数P，R，C，分别表示价格、重要度和个数。若C为-1则表示无限件。
输出格式
　　输出只有一行，即题目中要求的最大和。
样例输入
2 10
3 7 2
2 4 -1
样例输出
22
数据规模和约定
　　对于20%的数据，N<=20，每种物品都只有一件。
　　对于50%的数据，N<=100，没有无限件的物品。
　　对于100%的数据，N<=1000，M<=100。
PS:
可能很多人第一个测试用例过不去，第一个测试用例在我看来是不符合题意的，也可能是我理解有问题，第一个用例我只能暴力跳过了

package 蓝桥杯官网;import java.util.Scanner

Java实现蓝桥杯算法提高小X的购物计划相关推荐

Java实现蓝桥杯算法提高成绩排名
试题算法提高成绩排名资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小明刚经过了一次数学考试,老师由于忙碌忘记排名了,于是老师把这个光荣的任务交给了小明,小明则找到了聪明的你, ...
Java实现蓝桥杯算法提高快乐司机
算法提高快乐司机时间限制:1.0s 内存限制:256.0MB 问题描述 "嘟嘟嘟嘟嘟嘟喇叭响我是汽车小司机我是小司机我为祖国运输忙运输忙" 这是儿歌"快乐的 ...
Java实现蓝桥杯算法提高秘密行动
试题算法提高秘密行动资源限制时间限制:1.0s 内存限制:256.0MB 问题描述小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面.这座大厦有一个神奇的特点,每层的高度都不一样, ...
Java实现蓝桥杯算法提高 Monday-Saturday质因子
试题算法提高 Monday-Saturday质因子资源限制时间限制:1.0s 内存限制:256.0MB 问题描述这个问题是个简单的与数论有关的题目,看起来似乎是"求正整数的所有质因子 ...
Java实现蓝桥杯算法提高奥运会开幕式
试题算法提高奥运会开幕式资源限制时间限制:1.0s 内存限制:256.0MB 问题描述学校给高一(三)班分配了一个名额,去参加奥运会的开幕式.每个人都争着要去,可是名额只有一个,怎么办?班长 ...
Java实现蓝桥杯算法提高高精度减法（JDK方法）
试题算法提高高精度减法问题描述高精度减法输入格式两行,表示两个非负整数a.b,且有a > b. 输出格式一行,表示a与b的差样例输入 1234567890987654321 99 ...
Java实现蓝桥杯算法提高身份证号码升级
算法提高身份证号码升级时间限制:1.0s 内存限制:256.0MB 问题描述从1999年10月1日开始,公民身份证号码由15位数字增至18位.(18位身份证号码简介).升级方法为: 1.把15位 ...
Java实现蓝桥杯算法提高字符串压缩
试题算法提高字符串压缩资源限制时间限制:1.0s 内存限制:256.0MB 问题描述编写一个程序,输入一个字符串,然后采用如下的规则对该字符串当中的每一个字符进行压缩: (1) 如果该字符是 ...
Java实现蓝桥杯算法提高三角形
算法提高 12-1三角形时间限制:1.0s 内存限制:256.0MB 提交此题问题描述为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体.分别设计独立的函数计算三角形的周长.面积. ...

Java实现蓝桥杯算法提高小X的购物计划

试题算法提高小X的购物计划

Java实现蓝桥杯算法提高小X的购物计划相关推荐

最新文章

热门文章

Java实现 蓝桥杯 算法提高 小X的购物计划

试题 算法提高 小X的购物计划

Java实现 蓝桥杯 算法提高 小X的购物计划相关推荐

最新文章

热门文章

Java实现蓝桥杯算法提高小X的购物计划

试题算法提高小X的购物计划

Java实现蓝桥杯算法提高小X的购物计划相关推荐