Pagini recente » Rating Apopei Daniel (apopeid18) | Cod sursa (job #1621879) | Cod sursa (job #1066645) | Cod sursa (job #204447) | Cod sursa (job #1774559)
#include <bits/stdc++.h>
using namespace std;
constexpr int n = 276997;
FILE *f = fopen("dtcsu.in", "r"),
*g = fopen("dtcsu.out", "w");
char buf[10000], *p, *ep;
void init_p(){
fread(p=buf, 1, sizeof(buf), f);
ep = p + sizeof(buf); }
void adv(){
if(++p == ep){
fread(p=buf, 1, sizeof(buf), f); } }
using ll = long long;
ll get_ll(){
ll r = 0;
for( ; *p == '\n'; adv());
for( ; *p != '\n'; adv()) r = (10 * r + *p - '0');
return r; }
int main(){
init_p();
set<ll> s;
for(int i = 0; i < n; ++i){
ll x = get_ll();
if(x&1) s.insert(x); }
ll q = get_ll(), r = 0;
for(ll x; q--; ){
x = get_ll();
if(x != 0 &&
s.find(x / (x & -x)) != end(s)) ++r; }
fprintf(g, "%lld\n", r);
return 0; }