蓝桥杯——说好的进阶之入学考试

问题描写叙述

辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。

为此，他想拜附近最有威望的医师为师。

医师为了推断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，採每一株都须要一些时间。每一株也有它自身的价值。

我会给你一段时间，在这段时间里，你能够採到一些草药。

假设你是一个聪明的孩子，你应该能够让採到的草药的总价值最大。

”
　　假设你是辰辰。你能完毕这个任务吗？

输入格式

第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100）。用一个空格隔开，T代表总共可以用来採药的时间，M代表山洞里的草药的数目。接下来的M行每行包含两个在1到100之间（包含1和100）的整数。分别表示採摘某株草药的时间和这株草药的价值。

输出格式

包括一行。这一行仅仅包括一个整数。表示在规定的时间内。能够採到的草药的最大总价值。

例子输入

70 3
71 100
69 1
1 2

例子输出

数据规模和约定

对于30%的数据，M <= 10；
　　对于所有的数据，M <= 100。

import java.util.Scanner;public class Main{static int W ;static int[] w_arr ;static int[] p_arr ;static int[][] v;public static void main(String[] args) {Scanner scanner=new Scanner(System.in);String[] sarr=scanner.nextLine().split(" ");W=Integer.parseInt(sarr[0]);w_arr=new int[Integer.parseInt(sarr[1])];p_arr=new int[w_arr.length];for(int i=0;i<w_arr.length;i++){sarr=scanner.nextLine().split(" ");w_arr[i]=Integer.parseInt(sarr[0]);p_arr[i]=Integer.parseInt(sarr[1]);}k();}static void k(){int[] b=new int[W+1];for(int i=0;i<w_arr.length;i++){for(int j=W;j>=w_arr[i];j--){//b[j]= Math.max(b[j], b[j-w_arr[i]]+p_arr[i]);if(b[j-w_arr[i]]+p_arr[i]>b[j]){b[j] =b[j-w_arr[i]]+p_arr[i];}}}System.out.println(b[W]);//max}
}

转载于:https://www.cnblogs.com/zfyouxi/p/5286029.html

蓝桥杯——说好的进阶之入学考试相关推荐

【2022年蓝桥杯】蓝桥杯第一次海选考试题(5题考试大二)
校内蓝桥杯第一次海选题(大二) 编码环境: 编码语言:C#/Java 编码工具:Visual Studio/Eclpse 编码项目:C#控制台应用程序/JavaProject 共计100分: 第一题1 ...
蓝桥杯——说好的进阶之去反复元素的排列组合
将待排列(组合)的数组,先分别统计出种类和个数,然后进行避免反复的排列(组合). /* 1,1,2,3的排列组合去反复* (借此复习排列组合)* * 1:2 2个1* 2:1 1个2* 3:1 1个 ...
【Scratch】青少年蓝桥杯_每日一题_4.19_考试成绩
用心写好每一篇文章上效果图一.题目背景本题是Scratch编程问题﹐出现在2020年3月的线上省赛模拟考试. 二.编程实现 Jaime和 Kai是一对好朋友﹐在学习上他们总是互相帮助﹐共同提高. ...
【2022年蓝桥杯】蓝桥杯第一次海选考试题(5题考试大二)（C#题解）
请根据答题情况自己给出分数. 目录 1.字符串值交换(10分)[变量操作] 2.会员打折(20分)[分支结构] 3.输出九九乘法表(20分)[循环结构] 4.计算从1开始累加到2^64,测试数据最低1 ...
2018年第九届蓝桥杯【C++省赛B组】【第三题：乘积尾零】——附解题代码
欢迎大家加入CSDN-蓝桥杯竞赛社区 https://bbs.csdn.net/forums/lanqiaobei 蓝桥杯历届题目及解析汇总(附思路及代码)[点击此进入] 蓝桥杯,ACM算法学习[文档 ...
2018年第九届蓝桥杯【C++省赛B组】【第一题：第几天】
欢迎大家加入CSDN-蓝桥杯竞赛社区 https://bbs.csdn.net/forums/lanqiaobei 蓝桥杯历届题目及解析汇总(附思路及代码)[点击此进入] 蓝桥杯,ACM算法学习[文档 ...
【全套完结】蓝桥杯单片机--- 从省赛到国赛
前言本人曾在第十三届蓝桥杯大赛单片机组中获得国一,以下是我在准备比赛过程中的一些记录,希望能给大家带来帮助本人持续分享更多关于嵌入式和单片机的知识,如果大家喜欢,别忘点个赞加个关注哦,让我们一起共 ...
蓝桥杯scratch_又是福州第一！信息学编程竞赛“蓝桥杯”公布福建省赛榜单
7月10日,第十一届蓝桥杯省赛成绩公布,福建全省共有400人获奖,其中福州获奖人数占比超50%! 相信大家都还很疑惑,蓝桥杯到是一个什么竞赛呢?孩子参加这个比赛有什么用?今天优优老师就来为大家介绍,由 ...
大学生蓝桥杯比赛时间2020_2020蓝桥杯STEAM比赛考试说明
近期蓝桥杯组织了很多场的比赛,下半年基本上每个月都有,让许多家长不知所措.接下来爱思创小程老师就来跟家长们聊一下今年蓝桥杯的参赛攻略. 下半年蓝桥杯比赛,分为三个阶段:steam考试,蓝桥杯省赛,蓝桥 ...

蓝桥杯——说好的进阶之入学考试

蓝桥杯——说好的进阶之入学考试相关推荐

最新文章

热门文章