Submission #62555881

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def main():
    N = int(input())
    prob = []
    for _ in range(N):
        line = list(map(int, input().split()))
        K = line[0]
        A = line[1:]
        p_dict = {}
        for x in A:
            p_dict[x] = p_dict.get(x, 0) + 1
        prob.append({"faces": p_dict, "K": K})
    max_prob = 0.0
    for i in range(N):
        for j in range(i+1, N):
            common = set(prob[i]["faces"].keys()) & set(prob[j]["faces"].keys())
            common_prob = 0.0
            for face in common:
                p1 = prob[i]["faces"][face] / prob[i]["K"]
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

def main():
    N = int(input())
    prob = []

    for _ in range(N):
        line = list(map(int, input().split()))
        K = line[0]
        A = line[1:]
        p_dict = {}
        for x in A:
            p_dict[x] = p_dict.get(x, 0) + 1
        prob.append({"faces": p_dict, "K": K})

    max_prob = 0.0

    for i in range(N):
        for j in range(i+1, N):
            common = set(prob[i]["faces"].keys()) & set(prob[j]["faces"].keys())
            common_prob = 0.0
            for face in common:
                p1 = prob[i]["faces"][face] / prob[i]["K"]
                p2 = prob[j]["faces"][face] / prob[j]["K"]
                common_prob += p1 * p2
            max_prob = max(max_prob, common_prob)

    # K *= K
    print(f"{max_prob:.10f}")

if __name__ == "__main__":
    main()

Submission Info

Judge Result