Submission #1371260

---

Source Code Expand

#include <bits/stdc++.h>

#define FOR(i,a,b) for(int i=a; i<b; i++)
#define REP(i,n) FOR(i,0,n)

//#define int long long
typedef long long ll;
const ll INF = 1e18;
using namespace std;



signed main()
{
    int NA, NB;
    set<int> SA, SAB;
    int temp;
    int num = 0;

    cin >> NA >> NB;
    REP(i,NA) {
        cin >> temp;
        SA.insert(temp);
        SAB.insert(temp);
    }
    REP(i,NB) {
        cin >> temp;
        SAB.insert(temp);
        if (SA.find(temp) != SA.end()) num++;
    }

    printf("%.10lf\n", 1.0 * num / SAB.size());
}

Submission Info

Judge Result