硬币问题
来源:互联网 发布:linux route命令详解 编辑:程序博客网 时间:2024/05/22 15:11
硬币问题
#include <iostream>#include <algorithm>#include <cstring>using namespace std;const int maxn = 1000 + 5;bool G[maxn][maxn];int base[maxn];int sd[maxn], ld[maxn];int main(){ int n, m; cin >> n >> m; for(int i = 0; i < m; i++) cin >> base[i]; for(int i = 0; i < n; i++) for(int j = 0; j < m; j++) G[i][i+base[j]] = true; memset(sd, n, sizeof(sd)); memset(ld, 0, sizeof(ld)); sd[n] = ld[n] = 0; for(int i = n; i > 0; i--) for(int j = 0; j < m; j++){ if(sd[i] == n) break; if(G[i-base[j]][i]) sd[i-base[j]] = min(sd[i-base[j]] , sd[i] + 1); } for(int i = n; i > 0; i--) for(int j = 0; j < m; j++){ if(G[i-base[j]][i]) ld[i-base[j]] = max(ld[i-base[j]] , ld[i] + 1); } cout << sd[0] << endl; cout << ld[0] << endl;}
阅读全文
0 0
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 硬币问题
- 使用xshell第一次连接时,可能会连接多次才能连上,出现:WARNING!The remote SSH server rejected X11 forwarding request.
- “捡垃圾”都被骗,闲鱼的二手梦会否变成噩梦?
- OpenCV笔记(1)载入图像 视频播放 读取摄像头
- 软件调试笔记49
- neo4j的使用
- 硬币问题
- 安卓自定义流式布局——真正像潺潺流水一样
- K-nn手写数字识别--Python版
- HGDB数据库对象与模式的关系
- linux系统平均负载
- 线性三角形法确定空间点三维坐标
- iOS XIB使用Safe Area后在iOS9和10上面出现的问题和解决方案
- 数据库分页查询:Oracle/Mysql/Mssql实例用法
- 高性能大模块分布式生成ID