Codeforces 189A
来源:互联网 发布:java中的io和nio 编辑:程序博客网 时间:2024/06/10 14:43
#include <iostream>
#include <string>
#include <string.h>
#include <cmath>
#include <algorithm>
using namespace std;
#define Mod 1000000007
int f[5010];
//dp 完全背包
int main()
{
int n,a[3];
cin>>n;
for(int i=0;i<3;i++)
cin>>a[i];
memset(f,-1,sizeof(f));
f[0]=0;
for(int i=0;i<3;i++){
int m=n-a[i];
for(int j=0;j<=m;j++){
if(~f[j]){
f[j+a[i]]=max(f[j+a[i]],f[j]+1);
}
}
}
cout<<f[n]<<endl;
return 0;
}
阅读全文
0 0
- Codeforces 189A
- CodeForces 189 A
- Codeforces 189A
- Codeforces 189A About Bacteria
- codeforces 189A Cut Ribbon
- CodeForces 189A Cut Ribbon
- CodeForces 189A-Cut Ribbon
- codeforces 189A. Cut Ribbon
- CodeForces 189A Cut Ribbon
- Codeforces-189A-Cut Ribbon
- CodeForces-a
- Codeforces 903A A
- Codeforces Round #189 (Div. 2) A题
- codeforces 189a Cut Ribbon 水dp
- CodeForces 18A A - Triangle
- CodeForces 133A A. HQ9+
- codeforces 651A A. Joysticks
- 【Codeforces 597A】A. Divisibility
- Android NE发生定位辅助之addr2line
- JVM高级特性与实践(六):Class类文件的结构(访问标志,索引、字段表、方法表、属性表集合)
- String类中自动重写compareTo( )方法对汉字的比较
- Codeforces Round #385 (Div. 2) 745B Hongcow Solves A Puzzle
- 【刷题剑指offer】把数组排成最小的数
- Codeforces 189A
- 数组a[]中&a和a的区别
- 第一个Java程序
- flickr 的全局主键生成方案
- Java程序运行时,没有赋值的基本类型变量会在内存中分配空间吗?
- DataFrame.to_dict(orient='dict')
- break,comtinue,returned的区别
- Spring boot 页面分离 (freemarker 分离)
- 让你提升命令行效率的 Bash 快捷键