Cod sursa(job #2026834)

Utilizator CodrinsahCotarlan Codrin Codrinsah Data 25 septembrie 2017 10:13:12
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <fstream>
#include <vector>
#define lg 276997
using namespace std;
ifstream fi ("dtcsu.in");
ofstream fo ("dtcsu.out");
long long i,j,x,q,h,sol;
vector <long long> v[10000];
int main()
{
    for (i=1;i<=lg;i++)
    {
      fi>>x;
      if (x%2==1) v[x%9973].push_back(x);
    }
    fi>>q;
    for (i=1;i<=q;i++)
    {
      fi>>x;
      bool ok=false;
      for (j=0;j<v[x%9973].size();j++)
      if (v[x%9973][j]==x) {ok=true;break;}
      if (ok) sol++;

    }
    fo<<sol;
    return 0;
}