結果

問題 No.794 チーム戦 (2)
コンテスト
ユーザー Haruki0804S
提出日時 2019-02-28 10:54:11
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 834 bytes
コンパイル時間 89 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 821,464 KB
最終ジャッジ日時 2024-06-23 11:34:07
合計ジャッジ時間 6,835 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other WA * 1 MLE * 1 -- * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
import numpy 
import itertools



def get_data():
    N, K = input().split(' ')
    A = input().split(' ')
    A = list(A)
    N = int(N)
    K = int(K)

    return N, K, A


def main():

    N, K, A = get_data()
    

    A_dic = {}
    for i in range(N) :
        A_dic[i] = A[i]
    
    count = 0
    good_list = []

    for (i,j) in list(itertools.combinations(A_dic.keys(), 2)):
        if int(A_dic[i]) + int(A_dic[j]) <= K:
            good_list.append((i,j))
    
    #print(good_list)
    j = ()
    for i in list(itertools.combinations(good_list, int(N / 2))):
        for n in range(int(N / 2)):
            j += i[n]

        j = list(set(j))
        
        if len(j) == N:
            count += 1
        j = ()
    
    print(count / (10 ** 9 + 7))

    
    
    
    


if __name__=="__main__":
    main()
0