On.

Algorithm

1.首都コード

0)質問のタイプを特定:最大27,000回閲覧👉 完全ナビゲーション問題(O(N^3)で解答します...)
1)1からS 1、S 2、S 3までのリストを生成する
2)s 1、s 2、s 3の中から1つを選択して組合せを作成する
3)セットの和に1を加えた値はモンスターがいる位置meet += 1

は、すべての組合せall_count += 1

です.
4)モンスターに遭遇しない場合に戻る計算

計算式:int((1 - meet / all_case) * 1000)

2.実装コード

def solution(monster, S1, S2, S3):
    s1, s2, s3 = range(1, S1+1), range(1, S2+1), range(1, S3+1)
    dic = dict.fromkeys(monster)
    total = 0
    fail = 0
    for i in s1:
        for j in s2:
            for k in s3:
                total += 1
                if i+j+k+1 in dic:
                    fail += 1
    return int((1- fail/total) * 1000)

Off.

フロントとバックグラウンドのリーダーになるまで。🔥🔥🔥