提出 #62523121

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define fi first
#define se second
#define pii pair<int,int>
namespace IO{
    template<typename T>
    void read(T &x){
        char ch=getchar();int fl=1;x=0;
        while(ch>'9'||ch<'0'){if(ch=='-')fl=-1;ch=getchar();}
        while(ch<='9'&&ch>='0'){x=x*10+ch-48;ch=getchar();}
        x*=fl;
    }
    template<typename T,typename ...Args>
    void read(T &x,Args& ...args){
        read(x);read(args...);
    }
    template <typename _Tp>
    void write(_Tp x) {
        if(x<0) x=(~x+1),putchar('-');
        if(x>9) write(x/10);
        putchar(x%10+'0');
    }
}
using namespace std;
using namespace IO;
const int N=2e5+5,mod=998244353;
int fac[N],inv[N];
int ksm(int x,int y) {
    int ans=1;
    while(y) {
        if(y&1) ans=(1ll*ans*x)%mod;
        x=(1ll*x*x)%mod; y>>=1;
    }
    return ans;
}	
inline void init() {
    fac[0]=1;
    for(int i=1;i<N;i++) fac[i]=(1ll*fac[i-1]*i)%mod;
    inv[N-1]=ksm(fac[N-1],mod-2);
    for(int i=N-2;i>=0;i--) inv[i]=(1ll*inv[i+1]*(i+1))%mod;
}
inline int Inc(int x,int y) {return x+y<mod?x+y:x+y-mod;}
inline int Dec(int x,int y) {return x>=y?x-y:x-y+mod;}
inline int Mul(int x,int y) {return (1ll*x*y)%mod;}
vector<pair<double,int> > vec[N];
int n,a[105][N],num[N];
map<int,int> ma[105];
double Ans[105];
int cmp(double x,double y) {
    return x>y;
}
signed main() {
#ifndef KAxdd
#ifndef ONLINE_JUDGE
    freopen(".in","r",stdin);
    freopen(".out","w",stdout);
#endif
#endif
    read(n);
    for(int i=1;i<=n;i++) {
        int k; read(k);num[i]=k;
        for(int j=1;j<=k;j++) {
            int x; read(x);
            ma[i][x]++;
        }
        for(auto j:ma[i]) {
            vec[j.fi].push_back({(1.0*j.se/k),i});
        }
    }
    double ans=0;
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) Ans[j]=0;

        for(auto j:ma[i]) {
            for(auto k:vec[j.fi]) {
                Ans[k.se]+=(k.fi*(1.0*j.se/num[i]));
            }
        }

        for(int j=1;j<=n;j++) {
            if(j==i) continue;
            ans=max(ans,Ans[j]);
        }
    }
    printf("%.010lf",ans);
    return 0;
}

提出情報

ジャッジ結果