标签：及格 20 小书童 int 时间 1926 time include

1926 小书童

小A只剩r个单位时间，他想在及格的基础上更多地刷题
很明显，这是一个背包的问题，背包的问题通常就是给定每个物品的什么什么什么，求最大的价值
不得不说，开头的话很很有内涵，哈哈哈
要想计算出刷题的时间，只需要算出写作业的时间，最后减去就好了
也就是用01背包来算出来f数组，最后判断及格的个数，求出来的就是剩余的时间，从小到大，先刷时间短的

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m;
int k,r;
int a[20];//刷题的时间
int w[20];//作业的时间
int c[20];//作业的价值 
int f[505];//能够得到的分数 
int time_,ans;//time_剩下的时间，ans刷题个数 
int main()
{
	cin>>n>>m>>k>>r;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=m;i++)
		cin>>w[i];
		
	 for(int i=1;i<=m;i++)
	 	cin>>c[i];
	for(int i=1;i<=n;i++)
	{
		for(int j=r;j>=w[i];j--)
		{
			f[j]=max(f[j],f[j-w[i]]+c[i]); 
		}
	 } 
	 for(int i=1;i<=r;i++)
	 {
	 	if(f[i]>=k)//及格 
	 	{
	 		time_=r-i;//减去写作业的时间 
	 		break;
		 }
	 }
	 for(int i=1;i<=n;i++)
	 {
	 	time_-=a[i];//刷了一道题
		if(time_<=0) break;//没时间
		ans++;//记录刷题数量 
	 }
	 cout<<ans<<endl;
	return 0;
}

标签：及格,20,小书童,int,时间,1926,time,include
来源： https://blog.csdn.net/CCCCDEV_CCCC/article/details/119280747

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。