qduoj 分辣条2

分辣条2

发布时间: 2016年7月2日 21:47 最后更新: 2016年7月2日 21:51 时间限制: 1000ms 内存限制: 128M

描述

啊啊有根很大的辣条，重量为n，啊啊想把辣条分给很多小朋友，但是必须满足下列条件：

1.每个小朋友分得的辣条重量为a,b或c；

2.分得辣条的小朋友的数量最多；

3.没有剩余的辣条，也就是说所有辣条都分完啦。

帮帮啊啊找出能分得辣条小朋友的数量。

输入

有多组数据，每组数据包含4个整数n,a,b,c（1<=n,a,b,c<=4000）

输出

每组数据输出能分得辣条的小朋友数量，每组输出占一行

样例输入1 复制

5 5 3 2

样例输出1

样例输入2 复制

7 5 5 2

样例输出2

dp思想，自己没想出来怎么做，请教的别人，一种状态转移思想，发现dp真的好奇妙

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
int dp[5000];
int main()
{int a,b,c,n;while(~scanf("%d%d%d%d",&n,&a,&b,&c)){memset(dp,-inf,sizeof(dp));dp[0]=0; for(int i=a;i<=n;i++)dp[i]=max(dp[i],dp[i-a]+1);for(int i=b;i<=n;i++)dp[i]=max(dp[i],dp[i-b]+1);for(int i=c;i<=n;i++)dp[i]=max(dp[i],dp[i-c]+1);// for(int i=0;i<=n;i++)//  printf("%d ",dp[i]); printf("%d\n",dp[n]);}return 0;
}

qduoj 分辣条2相关推荐

2018护网杯第一场 web easy tornado LTshop超详细解答
easy tornado 这个tornado是一个python的模板,在web使用的时候给出了四个文件,可以访问,从提示中和url中可以看出,访问需要文件名+文件签名(长度为32位,计算方式为md5( ...
又一家公司被吃到上市了，每天卖出490吨辣条
「核心提示」吃货们又吃出来一家上市公司,辣条中网红卫龙准备上市.2020年卫龙卖掉17.95万吨辣条,营收达到41亿元.趁着新消费的浪潮,卫龙在上市前获得腾讯.云锋基金.高瓴的青睐,获得5.49亿美 ...
辣条社区：问题解答、面试系列、求职助力、学习资源，你需要的都在这里
大家好,我是辣条.今天带你玩转CSDN社区! 社区地址:https://bbs.csdn.net/forums/wubaolatiao?category=0 a href="#diary-t ...
人生第一次被迫转行！实现月薪16K！勤能补拙是良训，一分耕耘一分才
在转行软件测试之前,我之前从事的是机械设计相关的工作,毕业后入职了一制造业企业,工资不多,但每天要忙的事情却属实不少. 制造业就意味着是人员密集形产业,企业效益好了,分羹到自己身上却是也没多少.对于应 ...
互联网日报 | 5月14日星期五 | “辣条一哥”卫龙将赴港上市；B站付费用户破2000万；京东物流预计5月28日在港上市...
‍ ‍今日看点 ✦ 阿里巴巴2021财年全球年度活跃消费者突破10亿,GMV达8.119万亿元 ✦ B站发布一季度财报:月活用户达2.23亿,付费用户破2000万 ✦ 京东物流预计5月28日在港上市, ...
GCC 编译 C++ 程序分步骤流程（预处理 gcc -E、编译 gcc -S、汇编 gcc -c 和链接 gcc 以及 gcc -o 选项）
C 或者 C++ 程序从源代码生成可执行程序的过程,需经历 4 个过程,分别是预处理.编译.汇编和链接. 同样,使用 GCC 编译器编译 C 或者 C++ 程序,也必须要经历这 4 个过程.但考虑在实 ...
jieba中文分词源码分析（四）
一.未登录词问题在jieba中文分词的第一节曾提到未登录词问题中文分词的难点分词规范,词的定义还不明确 (<统计自然语言处理>宗成庆) 歧义切分问题,交集型切分问题,多义组合型切分歧 ...
LeetCode简单题之分糖果 II
题目排排坐,分糖果. 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友. 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小 ...
（循环练习题）五只猴子分桃子
题目:海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿 ...
Go 学习笔记（48）— Go 标准库之 time （获取时/分/秒的单位值、标准时间和Unix时间转换、字符串时间和Time类型转换、时区转换、时间的加减/休眠）
1. 概要说明 import "time" time 包提供了时间的显示和测量用的函数.日历的计算采用的是公历. Go 提供以下几种时间类型: 时间点 Time 时间段 Durat ...

qduoj 分辣条2

分辣条2

qduoj 分辣条2相关推荐

最新文章

热门文章