变魔法

题目描述

在一个遥远的国度里，有一个被称为“数字森林”的神奇地方。在数字森林中，每一棵树都有一个神奇的数字能量球。这些数字能量球有不同的数字，有的是偶数，有的是奇数。

传说中，森林的守护者乐乐拥有一种魔法，可以使这些能量球变得更加强大。魔法有两个规则：

（1）乐乐可以选择森林中的任意k棵树（k至少为1，但必须小于树的总数n），如果这些树上挂着的能量球是偶数，乐乐可以用魔法将它们各自的光芒强度除以2。

（2）对于剩下的n-k棵树上挂着的能量球，乐乐的魔法可以将它们的光芒强度乘以5。

不过，乐乐的魔法有一个限制：每次他施法时，必须同时使用这两个魔法规则。如果他不能对k个偶数能量球施法或者不能对剩下的n-k个能量球施法，那么这次魔法就失败了。乐乐想知道，最多能成功实施多少次这样的魔法。

输入格式
第一行，一个正整数n，为树的数量。
第二行，n个正整数，为各棵树上数字能量球的数字值，保证每个值均小于10^9。

输出格式
一个正整数，为乐乐最多能成功实施魔法的次数。

输入样例1

5
1 2 3 2 5

输出样例1

2

样例解释

第一次，选择第1个2，除以2，其他乘以5，值变为5,1,15,10,25
第二次，选择10除以2，其他乘以5，值变为25,5,75,5,125
无法实施第三次魔法，所以成功实施了2次魔法，为最多次数。

数据范围
20%数据，n=2
60%数据，n<=100
100%数据，n<=100000

C++

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int aa(int a) {
	int s=0,x=0;
	while(a%2==0) {
		a=a/2;
		s++;
	}
	return s;
}
int n,a[287376],k,cnt,l,r;
int main(){
	cin>>n;
	for(int i=0;i<n;i++) {
		cin>>a[i];
		if(a[i]%2==0) cnt+=aa(a[i]);
	}
	cout<<cnt;
	
	return 0;
}