Cod sursa(job #2908451)

Utilizator CReaper1116Shang Cheng Lin CReaper1116 Data 3 iunie 2022 16:33:58
Problema Dtcsu Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
typedef long long ll;
int mod = 666013;
int mod2 = 666015;
vector <int> v[666013];
int f(ll x){
     return x%mod;
}
void add(ll x){
     v[f(x)].push_back(x%mod2);
}
bool cauta(ll x){
     for(auto i:v[f(x)]){
          if(i == x%mod2)return 1;
     }
     return 0;
}
int main()
{
     int i,n,ans = 0;
     ll a;
     for(i = 0;i < 276997;i++){
          fin>>a;
          add(a);
     }
     fin>>n;
     for(i = 0;i < n;i++){
          fin>>a;
          ans+=cauta(a);
     }
     fout<<ans;
     return 0;
}