Cod sursa(job #1880121)

Utilizator robx12lnLinca Robert robx12ln Data 15 februarie 2017 15:27:00
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<cstdio>
#include<vector>
#define MOD 666013
using namespace std;
FILE * fin = fopen( "dtcsu.in", "r" );
FILE * fout = fopen( "dtcsu.out", "w" );
int n = 276997, m, sol;
long long x;
vector<long long> v[666013];

int search( long long val, int k ){

    for( int i = 0; i < v[k].size(); i++ ){
        if( v[k][i] == val )
            return 1;
    }

    return 0;

}

int main(){

    for( int i = 1; i <= n; i++ ){
        fscanf( fin, "%lld", &x );
        v[x % MOD].push_back( x );
    }

    fscanf( fin, "%d", &m );
    sol = 0;

    for( int i = 1; i <= m; i++ ){
        fscanf( fin, "%lld", &x );
        sol += search( x, x % MOD );
    }

    fprintf( fout, "%lld", sol );

    return 0;
}