题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5680

题意:

问题描述
zxa有一个集合A=\{a_1,a_2,\cdots,a_n\}A={a​1​​,a​2​​,⋯,a​n​​},nn表示集合AA的元素个数,这个集合明显有(2^n-1)(2​n​​−1)个非空子集合。

对于每个属于AA的子集合B=\{b_1,b_2,\cdots,b_m\}(1\leq m\leq n)B={b​1​​,b​2​​,⋯,b​m​​}(1≤m≤n),mm表示集合BB的元素个数,zxa定义它的价值是\min(b_1,b_2,\cdots,b_m)min(b​1​​,b​2​​,⋯,b​m​​)。

zxa很好奇,如果令S_{odd}S​odd​​表示集合AA的所有含奇数个元素的非空子集合的价值之和,S_{even}S​even​​表示集合AA的所有含偶数个元素的非空子集合的价值之和,那么|S_{odd}-S_{even}|∣S​odd​​−S​even​​∣是多少,你能帮助他吗?
输入描述
第一行有一个正整数TT,表示有TT组数据。

对于每组数据:

第一行有一个正整数nn,表示集合有nn个元素。

第二行有nn个互异的正整数,表示集合的元素a_1,a_2,\cdots,a_na​1​​,a​2​​,⋯,a​n​​。

每一行相邻数字之间只有一个空格。

1\leq T\leq 100,1\leq n\leq 30,1\leq a_i\leq 10^91≤T≤100,1≤n≤30,1≤a​i​​≤10​9​​
输出描述
对于每组数据,输出一行,包含一个非负整数,表示|S_{odd}-S_{even}|∣S​odd​​−S​even​​∣的值。
输入样例
3
1
10
3
1 2 3
4
1 2 3 4
输出样例
10
3
4
Hint
对于第一组样例,A=\{10\}A={10},它只有一个含奇数个元素的子集合\{10\}{10},没有含偶数个元素的子集合,所以S_{odd}=10,S_{even}=0,|S_{odd}-S_{even}|=10S​odd​​=10,S​even​​=0,∣S​odd​​−S​even​​∣=10。

对于第二组样例,A=\{1,2,3\}A={1,2,3},它有四个含奇数个元素的子集合\{1\},\{2\},\{3\},\{1,2,3\}{1},{2},{3},{1,2,3},有三个含偶数个元素的子集合\{1,2\},\{2,3\},\{1,3\}{1,2},{2,3},{1,3},所以S_{odd}=1+2+3+1=7,S_{even}=1+2+1=4,|S_{odd}-S_{even}|=3S​odd​​=1+2+3+1=7,S​even​​=1+2+1=4,∣S​odd​​−S​even​​∣=3。

题解:

乍一看,还有点吓人,其实就是输出最大值

 #include<cstdio>
int main(){
int t,n,max,tmp,i;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
for(i=,max=;i<=n;i++){scanf("%d",&tmp);max=tmp>max?tmp:max;}
printf("%d\n",max);
}
return ;
}

hdu_5680_zxa and set(想法题)的更多相关文章

  1. HDU 4972 Bisharp and Charizard 想法题

    Bisharp and Charizard Time Limit: 1 Sec  Memory Limit: 256 MB Description Dragon is watching NBA. He ...

  2. CodeForces 111B - Petya and Divisors 统计..想法题

    找每个数的约数(暴力就够了...1~x^0.5)....看这约数的倍数最后是哪个数...若距离大于了y..统计++...然后将这个约数的最后倍数赋值为当前位置...好叼的想法题.... Program ...

  3. HDU - 5806 NanoApe Loves Sequence Ⅱ 想法题

    http://acm.hdu.edu.cn/showproblem.php?pid=5806 题意:给你一个n元素序列,求第k大的数大于等于m的子序列的个数. 题解:题目要求很奇怪,很多头绪但写不出, ...

  4. HDU - 5969 最大的位或 想法题

    http://acm.hdu.edu.cn/showproblem.php?pid=5969 (合肥)区域赛签到题...orz 题意:给你l,r,求x|y的max,x,y满足l<=x<=y ...

  5. HDU 4193 Non-negative Partial Sums(想法题,单调队列)

    HDU 4193 题意:给n个数字组成的序列(n <= 10^6).求该序列的循环同构序列中,有多少个序列的随意前i项和均大于或等于0. 思路: 这题看到数据规模认为仅仅能用最多O(nlogn) ...

  6. CodeForces - 156B Suspects 逻辑 线性 想法 题

    题意:有1~N,n(1e5)个嫌疑人,有m个人说真话,每个人的陈述都形如X是凶手,或X不是凶手.现在给出n,m及n个陈述(以+x/-X表示)要求输出每个人说的话是true ,false or notd ...

  7. 2016华中农业大学预赛 E 想法题

    Problem E: Balance Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 205  Solved: 64[Submit][Status][We ...

  8. codeforces 657C - Bear and Contribution [想法题]

    题目链接: http://codeforces.com/problemset/problem/657/C ----------------------------------------------- ...

  9. POJ 1066 Treasure Hunt [想法题]

    题目链接: http://poj.org/problem?id=1066 --------------------------------------------------------------- ...

随机推荐

  1. 用sudo命令无法读取环境变量

    通过sudo -l来查看sudo的限制: $ sudo -l Matching Defaults entries for xxx on this host: env_reset, mail_badpa ...

  2. Spark Streaming的wordcount案例

    之前测试的一些spark案例都是采用离线处理,spark streaming的流处理一样可以运行经典的wordcount. 基本环境: spark-2.0.0 scala-2.11.0 IDEA-15 ...

  3. java note

    1.List特点:元素有放入顺序,元素可重复 ,Set特点:元素无放入顺序,元素不可重复.

  4. Jmeter学习笔记

    Jmeter安装 Jmeter组件介绍 Jmeter

  5. C#之委托(函数参数传递)【转】

    原文:http://blog.csdn.net/wangdan199112/article/details/18796527 在学委托这块儿的时候,函数参数这块不是很理解,于是针对一个例子做了深入的理 ...

  6. 第八十八节,html5+css3pc端固定布局,搜索区,插入大图,搜索框

    html5+css3pc端固定布局,搜索区,插入大图,搜索框 设置一个div作为搜索区域 1.宽度为百分之百 2.最小宽度为1263,因为要考虑到手机,等小屏幕缩小后宽度会自适应,导致破坏布局,将最小 ...

  7. JS同源策略和跨域问题

    同源策略和跨域问题:http://www.cnblogs.com/chaoyuehedy/p/5556557.html 深入浅出JSONP--解决ajax跨域问题:http://www.cnblogs ...

  8. 《JavaScript网页特效经典300例-高级篇》

    <Javascript网页经典特性300例> 高级篇 第18章:ajax应用 Ajax传输JSON数据实例定义一套自己的Ajax框架 第19章:面向对象的特性 定义一个类利用prototy ...

  9. 2016年团体程序设计天梯赛-决赛 L1-7. 到底是不是太胖了(10)

    据说一个人的标准体重应该是其身高(单位:厘米)减去100.再乘以0.9所得到的公斤数.真实体重与标准体重误差在10%以内都是完美身材(即 |真实体重-标准体重| < 标准体重x10%).已知市斤 ...

  10. CascadeType

    当Hibernate配置了(JPA注解) cascade = { CascadeType.PERSIST, CascadeType.MERGE } 调用保存时 session.save(user); ...