dfs——xy省赛选拔题——问题 E: 整数凑和问题

问题 E: 整数凑和问题

时间限制: 1 Sec 内存限制: 128 MB
提交: 31 解决: 3
[提交][状态][讨论版]

题目描述

给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。

输入

有多组数据

首先，n和k，n表示数的个数，k表示数的和。K不为0.

接着一行n个数。
（1<=n<=20,保证不超int范围）

输出

如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”

样例输入

4 13
1 2 4 7

样例输出

YES
2 4 7

提示

题目智能推荐

[提交][状态]

这道题有点坑，只用输出最后一组才算提交过

#include<stdio.h>
#include<string.h>
using namespace std;
int mat[25];
int a[25];
int vis[25];
long long k,sum;
int n,m;
int flag;
void bfs(long long sum,int t){if(sum==k){m=t;flag=1;return;}for(int i=0;i<n;i++){if(!vis[i]&&sum+mat[i]<=k){vis[i]=1;a[t]=mat[i];bfs(sum+mat[i],t+1);vis[i]=0;}}return;
}
int main()
{while(~scanf("%d%lld",&n,&k)){flag=0;memset(vis,0,sizeof(vis));for(int i=0;i<n;i++){scanf("%d",&mat[i]);}bfs(0,0);if(flag){printf("YES\n");for(int i=m-1;i>0;i--)printf("%d ",a[i]);printf("%d\n",a[0]);}else printf("NO\n");}return 0;
}

dfs——xy省赛选拔题——问题 E: 整数凑和问题相关推荐

NYNU_省赛选拔题(10)
题目描述 Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recog ...
团体程序设计天梯赛真题（部分题解，持续更新）
文章目录天梯赛真题 L1-008 求整数段和(10分) 输入格式: 输出格式: 输入样例: 输出样例: 解题过程: L1-018 大笨钟(10分) 输入格式: 输出格式: 输入样例1: 输出样例1: ...
2017年第四八届C/C++ B组蓝桥杯省赛真题
2017年第八届C/C++ B组蓝桥杯省赛真题真题第一题:购物单第二题:等差素数列第三题:承压计算第四题:方格分割第五题:取数位第六题:最大公共子串第七题:日期问题第八题:包子凑数 ...
2018年第九届C/C++ B组蓝桥杯省赛真题
2018年第九届C/C++ B组蓝桥杯省赛真题真题第一题:第几天第二题:明码第三题:乘积尾零第四题:测试次数第五题:快速排序第六题:递增三元组第七题:螺旋折线第八题:日志统计第九题 ...
2018年第九届蓝桥杯 JavaB组省赛刷题思路及答案
前言本人是二本院校大二的计算机系学生,已经报名了下一届的蓝桥杯省赛,整个寒假学习了很多算法知识,我是看<算法很美>这个课程学习算法的,一套学习下来确实受益匪浅,视频在b站上面都有. 此前 ...
小唐开始刷蓝桥（七）2014年第五届C/C++ B组蓝桥杯省赛真题
文章目录前言一.啤酒和饮料二.切面条三.李白打酒四.史丰收速算五.打印图形六.奇怪的分式七.六角填数八.蚂蚁感冒九.地宫取宝十.小朋友排队上一篇: 小唐开始刷蓝桥(六)2015 ...
2020年第11届蓝桥杯 Java B组省赛真题详解及小结【第1场省赛 2020.7.5】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:部分 ...
2020年第11届蓝桥杯 Java C组省赛真题详解及小结【第1场省赛 2020.7.5】
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序源自蓝桥杯官网视频(历年真题解析) 郑未老师. 2013年第04届蓝桥杯 ...
2020年第11届蓝桥杯 C/C++ B组省赛真题详解及小结【第1场省赛2020.7.5】【Java版】
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序源自蓝桥杯官网视频(历年真题解析) 郑未老师. 2013年第04届蓝桥杯 ...
2020年第11届蓝桥杯第2次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序源自蓝桥杯官网视频(历年真题解析) 郑未老师. 2013年第04届蓝桥杯 ...