和（DFS）

午夜的行人 2024-08-31 01:58:30 原文

和

Time Limit:	1000MS	Memory Limit:	65536KB
Total Submissions:	177	Accepted:	93

Description:

现给定一个含有n个元素的数组A，要求：从这n个数中选择一些数，这些数的和恰好为k

Input:

多组测试数据。第一行为n（1<=n<=20）第二行为n个整数，每个数的范围为(-10^8≤A[i]≤10^8) 第三行为整数k(-10^8≤k≤10^8).

Output:

如果能够达到目的，输出”Of course,I can!”; 否则输出”Sorry,I can’t!”.

Sample Input:

4 1 2 4 7 13 4 1 2 4 7 15

4
1 2 4 7
13
4
1 2 4 7
15

-->

Sample Output:

Of course,I can! Sorry,I can't!

 #include <iostream>

 #include <cstring>

 #include <cstdio>

 using namespace std;

 int a[];

 int vis[];

 int n,m,flag;

 void dfs(int i,int sum)

 {

     if(i<n&&!vis[i]){

         vis[i]=;

         if(sum+a[i]==m){

             flag=;

         }else if(sum+a[i]<m){

             dfs(i+,sum+a[i]);

             dfs(i+,sum);

         }else{

             dfs(i+,sum);

         }

         vis[i]=;

     }

 }

 int main() {

     while(cin>>n){

         for(int i=;i<n;i++) cin>>a[i];

         cin>>m;

         flag=;

         dfs(,);

         if(flag) cout<<"Of course,I can!"<<endl;

         else cout<<"Sorry,I can't!"<<endl;

     }

     return ;

 }

和（DFS）的更多相关文章

BZOJ 3083: 遥远的国度 [树链剖分 DFS序 LCA]

3083: 遥远的国度 Time Limit: 10 Sec Memory Limit: 1280 MBSubmit: 3127 Solved: 795[Submit][Status][Discu ...

BZOJ 1103: [POI2007]大都市meg [DFS序树状数组]

1103: [POI2007]大都市meg Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2221 Solved: 1179[Submit][Sta ...

BZOJ 4196: [Noi2015]软件包管理器 [树链剖分 DFS序]

4196: [Noi2015]软件包管理器 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1352 Solved: 780[Submit][Stat ...

图的遍历（搜索）算法（深度优先算法DFS和广度优先算法BFS）

图的遍历的定义: 从图的某个顶点出发访问遍图中所有顶点,且每个顶点仅被访问一次.(连通图与非连通图) 深度优先遍历(DFS): 1.访问指定的起始顶点: 2.若当前访问的顶点的邻接顶点有未被访问的,则 ...

BZOJ 2434: [Noi2011]阿狸的打字机 [AC自动机 Fail树树状数组 DFS序]

2434: [Noi2011]阿狸的打字机 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2545 Solved: 1419[Submit][Sta ...

POJ_2386 Lake Counting （dfs 错了一个负号找了一上午）

来之不易的2017第一发ac http://poj.org/problem?id=2386 Lake Counting Time Limit: 1000MS Memory Limit: 65536 ...

深度优先搜索(DFS)

[算法入门] 郭志伟@SYSU:raphealguo(at)qq.com 2012/05/12 1.前言深度优先搜索(缩写DFS)有点类似广度优先搜索,也是对一个连通图进行遍历的算法.它的思想是从一 ...

【BZOJ-3779】重组病毒 LinkCutTree + 线段树 + DFS序

3779: 重组病毒 Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 224 Solved: 95[Submit][Status][Discuss] ...

【BZOJ-1146】网络管理Network DFS序 + 带修主席树

1146: [CTSC2008]网络管理Network Time Limit: 50 Sec Memory Limit: 162 MBSubmit: 3495 Solved: 1032[Submi ...

【Codeforces163E】e-Government AC自动机fail树 + DFS序 + 树状数组

E. e-Government time limit per test:1 second memory limit per test:256 megabytes input:standard inpu ...

随机推荐

【2019年04月22日】A股最便宜的股票

太钢不锈(SZ000825) - 当前便宜指数:170.67 - 滚动扣非市盈率PE:4.37 - 滚动市净率PB:0.98 - 动态年化股息收益率:4.79%- 太钢不锈(SZ000825)的历 ...

121、Data Binding（数据绑定）（转载）

http://www.jianshu.com/p/b1df61a4df77 http://www.jcodecraeer.com/a/anzhuokaifa/androidkaifa/2015/060 ...

dir 命令手册

dir 命令手册参数 /A D 目录 R 只读文件 H 隐藏文件 A 准备存档的文件 S 系统文件 - 表示"否"的前缀 /B 使用空格式(没有标题信息或摘要) /C 在文件大小 ...

php四个常用类封装

这4个类分别是Mysql类. 分页类.缩略图类.上传类. Mysql类 <?php /** * Mysql类 */ class Mysql{ private static $link = nul ...

<转>牛顿法与拟牛顿法

转自:http://blog.csdn.net/itplus/article/details/21896619 机器学习算法中经常碰到非线性优化问题,如 Sparse Filtering 算法,其主要 ...

[转] 又踩到了crontab的老坑，特意记录下。

http://xiachaofeng.iteye.com/blog/1405184 今天遇见一个问题,crontab的定时任务不能自动执行,但是手动执行脚本一直能成功.查到最后,发现是脚本里用了系统的 ...

node.js用logio实时监控log

http://logio.org/ 1.先装好node.js $ yum install nodejs 2.安装log.io $sudo npm install -g log.io --user &q ...

Python Solve UnicodeEncodeError 'gbk' / 'ascii' / 'utf8' codec can't encode character '\x??' in position ? 解决有关Python编码的错误

在Python中,处理中文字符一直是很令人头痛的问题,一言不合就乱码,而且引起乱码的原因也不尽相同,有时候是python本身默认的编码器设置的不对,有时候是使用的IDE的解码器不对,还有的时候是终端t ...

web 接口测试入门

在此之前先简单的介绍一下基本概念:我们想要打开一个网站,首先是需要往浏览器的地址的URL输入框架中输入网地址.当我敲下回车后,通过HTTP协议,将网址传送到域名解析服务器,域名解析服务器根据网址找到对 ...

CVE-2017-8912 CMS Made Simple命令执行

CVE-2017-8912 CMS Made Simple命令执行 1)了解命令执行漏洞,并且能够从源码中发现. 2)用eval处理函数,并且过滤不严导致命令执行. 实验步骤 1.1)登录网站 1.2 ...

和 （DFS）

和 （DFS）的更多相关文章

随机推荐

热门专题

和（DFS）

和（DFS）的更多相关文章