蓝桥杯算法训练无聊的逗（状态压缩搜索）

试题

提交此题评测记录

资源限制

时间限制：1.0s 内存限制：256.0MB

问题描述

　　逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。

输入格式

　　第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。

输出格式

　　一个数，最大的长度。

样例输入

4
1 2 3 1

样例输出

数据规模和约定

　　n<=15

0000-1111 4个状态用16个二进制位存取，每个状态对应长度，然后再从16个状态中找出两个状态不同但是长度相同的，求出最大长度。然后输出最大长度就可。

以下代码通过蓝桥杯测试100

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
typedef long long ll;
int n,a[N],b[N];
int main()
{
cin>>n;
for(int i=0;i<n;i++)
   {
cin>>b[i];
}
for(int i=0;i<1<<n;i++)
   {
for(int j=0;j<n;j++)
       {
if((i&(1<<j)))
           {

a[i]+=b[j];
}
}
}


int jieguo=0;
for (int i=0;i<1<<n;i++)
{
   for(int j=0;j<1<<n;j++)
       {
           if(!(i&j)&&a[i]==a[j])
           {
               jieguo=max(jieguo,a[i]);
           }
       }
}
cout<<jieguo<<endl;
return 0;

}

蓝桥杯算法训练无聊的逗（状态压缩搜索）相关推荐

蓝桥杯算法训练无聊的逗-详细注释版
试题算法训练无聊的逗资源限制时间限制:1.0s 内存限制:256.0MB 问题描述逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木 ...
蓝桥杯算法训练无聊的逗
题目描述问题描述逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出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个木棍,然后选出其中一些粘成一根长的,然后再选一些粘成另一个长的,他想知道在两根一样长的 ...
蓝桥杯试题算法训练无聊的逗
蓝桥杯试题算法训练无聊的逗问题描述逗志芃在干了很多事情后终于闲下来了,然后就陷入了深深的无聊中.不过他想到了一个游戏来使他更无聊.他拿出n个木棍,然后选出其中一些粘成一根长的,然后再选一些粘 ...

蓝桥杯算法训练无聊的逗（状态压缩搜索）

试题

蓝桥杯算法训练无聊的逗（状态压缩搜索）相关推荐

最新文章

热门文章

蓝桥杯算法训练 无聊的逗（状态压缩搜索）

试题

蓝桥杯算法训练 无聊的逗（状态压缩搜索）相关推荐

最新文章

热门文章

蓝桥杯算法训练无聊的逗（状态压缩搜索）

蓝桥杯算法训练无聊的逗（状态压缩搜索）相关推荐