USACO/stamps
来源:互联网 发布:五十知天命通俗的意思 编辑:程序博客网 时间:2024/06/05 14:17
/*TASK:stampsLANG:C++ */#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<vector>using namespace std;typedef long long LL;const int maxn = 100;const int INF = 0x3f3f3f3f;const int N = 2e6 + 10;int a[maxn];int n,k;int f[N] ;//f[i] 表示i的面值所需最少的邮票数//f[i] = min(f[i-a[j]])+1void solve(){ scanf("%d%d",&k,&n); for(int i =1;i<=n;i++) { scanf("%d",&a[i]); } int i =1,min; while(true) { min = INF; for(int j =1;j<=n;j++) { if((i-a[j]>=0)&&(f[i-a[j]]+1<min)) // { min = f[i-a[j]] + 1; } } if(min>k)break; f[i] = min; ++i; } printf("%d\n",i-1);}int main(){ freopen("stamps.in","r",stdin); freopen("stamps.out","w",stdout); solve(); return 0;}
0 0
- USACO 3.1 Stamps (stamps)
- usaco stamps
- USACO-Stamps
- USACO/stamps
- USACO 3.1 Stamps
- 【动态规划】【USACO】Stamps
- [usaco]3.1.5 stamps
- USACO / Stamps(DP)
- USACO 3.1.6 Stamps
- USACO Stamps, DP
- USACO - 3.1.6 - Stamps
- USACO-3.1.7 stamps
- USACO 3.1.6 Stamps
- USACO stamps TLE code
- usaco stamps 背包
- USACO--3.1Stamps+DP
- USACO 3.1 Stamps
- usaco ★Stamps 邮票
- nginx.conf收集
- Erlang如何查看gen_server系列的状态 (高级)
- UWP C++/CX开荒记 第一回 C++/CX简介
- JavaScript学习笔记
- bzoj 1419(期望与dp)
- USACO/stamps
- Elasticsearch1.x 基于lc-pinyin和ik分词实现 中文、拼音、同义词搜索
- Gson——简单使用
- java编写匈牙利算法解决最优指派问题
- 获取屏幕宽度代码
- babel无法解析es5、jsx
- android开关控件使用(一)
- 读《About Face 4 交互设计精髓》15
- post 请求与get请求的区别?