K12777 零花钱

题目描述

小科每个月都有m元零花钱，但小科的妈妈总会在每个月的最后一天给小科，因为小科的妈妈在每个月的一开始，会给小科布置一些课外的学习任务，并且规定完成期限，以及没在规定期限内完成的惩罚，惩罚是扣除一定的零花钱。小科妈妈给小科布置的所有学习任务，都是需要一整天的时间才能完成，并且小科肯定能够在一天完成。现在小科想知道怎么安排才能拿到最多的零花钱，请你帮助小科合理的安排这些课外学习任务使得小科所能拿到最多的零花钱(数据保证零花钱不会被扣完)。

输入格式

输入共4行。

第一行为m，表示小科一开始的零花钱，m>=1000

第二行为n，表示有n个学习任务；n≤30

第三行有n个数，分别表示每个学习任务的规定完成期限

第四行有n个数，分别表示每个学习任务不能在规定期限前完成的扣款数

输出格式

一个整数，表示小科最多能拿到的零花钱

输入输出样例

输入样例1：

1000
5
4 2 3 3 1
100 50 80 120 200

输出样例1：

【耗时限制】1000ms 【内存限制】128MB

//
//Created by Carlgood.
//
#include<iostream>
#include<cmath>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<sstream>
using namespace std;
struct work
{int wi;int di;
}a[518];
bool cmp(const work &x,const work &y)
{return x.wi>y.wi;
}
bool flag[518];
int main()
{int m,n;cin>>m>>n;for(int i=1;i<=n;i++){cin>>a[i].di;}for(int i=1;i<=n;i++){cin>>a[i].wi;}sort(a+1,a+n+1,cmp);int ans=0;for(int i=1;i<=n;i++){bool ok=false;for(int j=a[i].di;j>=1;j--){if(flag[j]==false){flag[j]=true;ok=true;break;}}if(!ok) ans+=a[i].wi;}cout<<m-ans;return 0;
}

K12777 零花钱相关推荐

2016各大公司校招薪水曝光：年薪28万，这只是零花钱
华为:校招薪水28.8万,工资只是零花钱一直以来华为都以注重校招而闻名,众多求职者一直对华为的高工资觊觎很深.最近,有网友曝光了华为在南京校招的聘用通知书,年薪高达28.8万. Offer显示,华为 ...
用python赚零花钱_用Python拓展副业的几种方式
Python是当下最火的编程语言之一,除了成为一名Python程序员之外,我们能否将Python作为自己的副业利器呢?答案是肯定的,本文就给大家介绍一些可以用Python赚零花钱的一些方法,这几种都是 ...
GitHub 热点速览 Vol.24：程序员自我增值，优雅赚零花钱
作者:HelloGitHub-小鱼干摘要:升职加薪,出任 CTO,迎娶白富美/高帅富,走向人生巅峰是很多人的梦想.在本期的热点速览中你将了解自由作者 Easy 如何优雅赚取零花钱的方法,以及定投改变 ...
用计算机找女朋友,大学生必备远程软件：能找女朋友、玩游戏、赚零花钱
原标题:大学生必备远程软件:能找女朋友.玩游戏.赚零花钱终于开学了,今年的假有点长,爽是爽就是想基友了,当然终于不用再看爸妈脸色行事,春节还是他们的儿子,到4.5月满脸嫌弃:7.8月整天唾弃,果然距 ...
除了摆地摊or送外卖，程序猿如何体面的赚零花钱？
受疫情影响,经济下滑.大环境不容乐观,对底层民众而言,活着不难,但生活得好很难!网传一位深圳的程序员原本月薪35K,年前花了600万按揭了一套房,月供2万1.本来能在大城市定居是一件值得开心的事,但是 ...
独孤思维：免费软件搬运项目，零成本玩公众号赚零花钱
免费软件搬运项目,零成本玩公众号赚零花钱大家好,我是独孤求胜,公众号独孤思维. 今天有一个粉丝问我,想要运营一个公众号,什么类型的公众号好做,什么类型适合自己? 我一本正经的问他,你有什么特长?平常 ...
大学生如何在网上赚零花钱，适合学生党可做的零花钱项目
大学生的课余时间是非常多的,利用这些时间,我们可以去做点小兼职赚点零花钱,既可以补贴生活费,又可以获得不一样的生活体验. 现在大学生完全可以不用去大街上发传单,或者去咖啡店当服务员了,自己在网上就可以 ...
程序员如何利用空闲时间挣零花钱
一: 私活作为一名程序员,在上班之余,我们有大把的时间,不能浪费,这些时间其实都是可以用来挖掘自己潜在的创造力,今天要讨论的话题就是,程序员如何利用空余时间挣零花钱?比如说周末可以赚外快啊,在网上接 ...
现在做电商晚了吗？电商可以赚零花钱吗？
现在做电商晚了吗?电商可以赚零花钱吗? 现在做电商晚吗,其实这个问题从我从事电商这个行业开始一直被问到,现在有一些人也因为这个问题一直徘徊在电商外面,每次行动错失了又的风口. 这么来跟你讲一下整个市场 ...

K12777 零花钱

输入样例1：

输出样例1：

K12777 零花钱相关推荐

最新文章

热门文章