蓝桥杯 算法训练 无聊的逗
题目描述
问题描述
逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。
输入格式
第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。
输出格式
一个数，最大的长度。
样例输入
4
1 2 3 1
样例输出
3
数据规模和约定
n<=15
思路
每一根木棍都可以有三种状态：0：不选，1：选它粘在a木棍上，2：选它粘在b木棍上，所有深度优先搜索所有木棍即可得出答案
代码
import java.util.Scanner;public class xunlian_无聊的逗 {public static int x;public static int sum,avg;public static void main(String []arg){Scanner in=new Scanner(System.in);int n=in.nextInt();int nums[]=new int[n];for(int i=0;i<n;i++){nums[i]=in.nextInt();sum+=nums[i];}if(sum%2==0)avg=sum/2;elseavg=sum/2+1;x=0;int a=0;int b=0;dfs(0,a,b,n,nums);System.out.print(x);}public static void dfs(int k,int a,int b,int n,int []nums){if(a>avg||b>avg)return ;if(k==n){if((a==b)&&a>x){x=a;}return ;}else{dfs(k+1,a,b,n,nums);a=a+nums[k];dfs(k+1,a,b,n,nums);a=a-nums[k];b=b+nums[k];dfs(k+1,a,b,n,nums);b=b-nums[k];return ;}}
}
蓝桥杯 算法训练 无聊的逗相关推荐
- 蓝桥杯算法训练 无聊的逗-详细注释版
试题 算法训练 无聊的逗 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木 ...
- 蓝桥杯算法训练 无聊的逗（状态压缩搜索）
试题 提交此题 评测记录 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n ...
- 蓝桥杯 算法训练 无聊的逗 python
资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一 ...
- 蓝桥杯 算法训练 强力党逗志芃
蓝桥杯 算法训练 强力党逗志芃 题目描述 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 逗志芃励志要成为强力党,所以他将身上所以的技能点都洗掉了重新学技能.现在我们可以了解到,每个 ...
- 蓝桥杯算法训练-强力党逗志芃
持续更新蓝桥杯算法训练题解,有兴趣可以关注一波呀 题目 逗志芃励志要成为强力党,所以他将身上所以的技能点都洗掉了重新学技能.现在我们可以了解到,每个技能都有一个前提技能,只有学完了前提技能才能学习当前 ...
- 蓝桥练习---------算法训练 无聊的逗
问题描述 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长 ...
- 【蓝桥杯 算法训练】强力党逗志芃
题目 题目链接 蓝桥杯 算法训练 强力党逗志芃 思路: 树形dp 定义状态: dp[i][j]表示以i为根,消耗j个技能点,最多能换取的v 状态转移方程: dp[pos][k]=max(dp[son] ...
- 蓝桥杯 试题 算法训练 无聊的逗 C++ 详解
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
- 蓝桥杯 试题 算法训练 无聊的逗 C++ 详解 - 未完善
题目: 逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
最新文章
- 用基于模型和接口的T4来生成RESTful服务
- redis 集群搭建_Redis分布式缓存分布式集群搭建
- 关于 Node.js 应用里使用 winston 进行日志记录的最佳实践
- 深度学习之对象检测_深度学习时代您应该阅读的12篇文章，以了解对象检测
- Maven不会吮吸。 。 。 但是Maven文件会
- 5918. 统计字符串中的元音子字符串
- android自动化持续集成,Android系统的持续集成自动化测试框架的研究与实践
- mysql删除记录后id不连续_Mysql数据库中使用DELETE语句时，一般删除一条记录后ID会不连续，才能让序号继续按顺序排列？...
- 我们真正需要的目标（原名：制定目标你会吗？）
- 随想录（以项目为中心的学习）
- 最大似然估计、MAP、贝叶斯估计
- 队列管理器连接数设置_详解！基于Redis解决业务场景中延迟队列的应用实践,你不得不服啊...
- 关于计算机航天生物的想像作文,未来的航天员想象作文
- vue导出excel表格
- 2.计蒜客ACM题库.A1002 字符串长度
- windows - 更改用户账户名称（windows10）
- 计算机机房kvm系统配件,KVM设备在机房管理改造中的解决方案
- C++之类和对象2：消得人憔悴
- 2021 Hexo+Next7最全搭建个人网站（合集）
- 期货的结算价和收盘价（期货的结算价和收盘价一样吗）