Cod sursa(job #1265434)

Utilizator beldeabogdanBogdan Beldea beldeabogdan Data 17 noiembrie 2014 12:28:34
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <cstdio>
#include <algorithm>
using namespace std;

int answer;
int n;
long long shmen[50005];
int shmenPos;

long long BISRead()
{
	long long aux;
	scanf("%lld",&aux);
	return aux;
}

int main()
{
	freopen("dtcsu.in","r",stdin);
	freopen("dtcsu.out","w",stdout);
	for (int i=1;i <= 276997;i++)
	{
		int aux = BISRead();
		if (!(aux&1)) shmen[shmenPos++] = aux;
	}
	sort(shmen,shmen+shmenPos);
	
	n = BISRead();
	for (int i=1;i<=n;i++)
	{
		int ct = BISRead();
		while (!(ct&1)) ct >>= 1;
		int* p = lower_bound(shmen,shmen+shmenPos,ct);
		if (ct == *p) answer++;
	}
	printf("%d\n",answer);
	return 0;
}