結果

問題 No.420 mod2漸化式
ユーザー tookunn_1213
提出日時 2016-09-10 16:24:03
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 393 ms / 1,000 ms
コード長 548 bytes
コンパイル時間 99 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 10,880 KB
最終ジャッジ日時 2024-12-24 11:30:58
合計ジャッジ時間 13,258 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 35
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

X = int(input())
if X <= 31:
    dp1 = [0 for i in range(17)]
    dp2 = [0 for i in range(16)]
    sum1 = [0 for i in range(17)]
    sum2 = [0 for i in range(16)]
    for i in range(1 << 16):
        c = 0
        for j in range(16):
            c += ((i >> j) & 1)
        sum1[c] += i
        dp1[c]+=1
    for i in range(1 << 15):
        c = 0
        for j in range(15):
            c += ((i >> j) & 1)
        sum2[c] += (i << 16)
        dp2[c]+=1
    s = 0
    t = 0
    for i in range(17):
        for j in range(16):
            if i + j == X:
                s += dp1[i] * dp2[j]
                t += (dp1[i] * sum2[j]) + dp2[j] * sum1[i]
    print(s,t)
else:
    print(0,0)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0