Submission #62550458

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int n;
int k[105];
int f[105][100005];
vector<int>v[105];
double ans;
int main() {
    cin>>n;
    for(int i=1;i<=n;i++)
    {
    	cin>>k[i];
    	for(int j=1;j<=k[i];j++)
    	{
    		int x;
    		cin>>x;
    		if(!f[i][x])
    		{
    			v[i].push_back(x);
			}
    		f[i][x]++;
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			int x,y;
			if(k[i]<k[j])
			{
				x=i;
				y=j;
			}
			else
			{
				y=i;
				x=j;
			}
			double sum=0;
			for(int w=0;w<v[x].size();w++)
			{
				int p=v[x][w];
				double a=f[x][p],b=f[y][p];
				sum+=a/k[x]*b/k[y];
			}
			ans=max(ans,sum);
		}
	}
	printf("%.10f",ans);
    return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:41:38: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   41 |                         for(int w=0;w<v[x].size();w++)
      |                                     ~^~~~~~~~~~~~

Judge Result