#include<bits/stdc++.h>
using namespace std; int main(){
int T, n, a;scanf("%d",&T);
while(T --){
scanf("%d",&n);
int odd = , even = ;
for(int i = ; i < n; i ++){
scanf("%d",&a);
odd += a % ;
even += a - (a & );
}
if(odd == ){
printf("%d\n",even);
continue;
}
even -= even % odd;
printf("%d\n",even/odd - ((even/odd) & ) + );
}
return ;
}
相关文章
- BZOJ5249 九省联考2018IIIDX(线段树+贪心)
- [九省联考2018] IIIDX 线段树+贪心
- BZOJ4278 [ONTAK2015]Tasowanie[后缀数组+贪心]
- bzoj 1045 [HAOI2008] 糖果传递 —— 贪心
- 【XSY2787】Mythological VII 贪心
- BZOJ 1828 [Usaco2010 Mar]balloc 农场分配(贪心+线段树)
- bzoj 1828: [Usaco2010 Mar]balloc 农场分配【贪心+线段树】
- 【bzoj2097】[Usaco2010 Dec]Exercise 奶牛健美操 二分+贪心
- [USACO 2012 Feb Gold] Cow Coupons【贪心 堆】
- 循序渐进,搞懂什么是贪心算法