結果

問題 No.1263 ご注文は数学ですか？
ユーザー kozykozy
提出日時 2020-10-12 18:12:43
言語 Python3
(3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果
AC  
実行時間 92 ms / 2,000 ms
コード長 1,054 bytes
コンパイル時間 93 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2024-07-20 18:08:37
合計ジャッジ時間 964 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 33 ms
10,624 KB
testcase_01 AC 33 ms
10,880 KB
testcase_02 AC 31 ms
10,752 KB
testcase_03 AC 92 ms
10,752 KB
testcase_04 AC 40 ms
10,752 KB
testcase_05 AC 31 ms
10,880 KB
testcase_06 AC 32 ms
10,752 KB
testcase_07 AC 31 ms
10,752 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

def kokanzeta(L,hugou,ima,keisu):
    if len(L)==2:
        a,b=L
        if ima+" "+str(a)+" "+str(b) not in c:
            c[ima+" "+str(a)+" "+str(b)]=hugou*keisu/2
        else:
            c[ima+" "+str(a)+" "+str(b)]+=hugou*keisu/2
        if ima+" "+str(a+b) not in c:
            c[ima+" "+str(a+b)]=(-1)*hugou*keisu/2
        else:
            c[ima+" "+str(a+b)]+=(-1)*hugou*keisu/2
        return 1
    else:
        S=len(L)
        a=L[-1]
        K=[i for i in L]
        K=K[:-1]
        kokanzeta(K,hugou,ima+" "+str(a),keisu)
        for i in range(S-1):
            K=[i for i in L]
            K=K[:-1]
            K[i]+=a
            kokanzeta(K,hugou*(-1),ima,keisu)

#文字数ばれしないためにここで文字数を稼ぐ
mod=1000000007
x=int(input())
c=dict()
Q=[2]*x
kokanzeta(Q,1,str(),2)
p=list()
sc=list()
for i in c:
  s=i
  s="1"+s
  L=list(map(int,s.split()))
  L=L[1:]
  L=sorted(L)
  if L not in p:
    p.append(L)
    sc.append(c[i])
  else:
    sc[p.index(L)]+=c[i]
ans=1
for i in sc:
  ans*=int(i)
print(ans%mod)
0