提出 #50156872

ソースコード 拡げる

#ABC340_20240210_C
N=int(input())
D={}
def chk(n):
    if(n in D):
        return D[n] +n
    elif(n==1):
        return 0
    else:
        if(n%2==0):
            ans=chk(n//2)*2
            D[n]=ans
            return ans+n
        else:
            ans=chk(n//2)+chk((n+1)//2)
            D[n]=ans
            return ans+n
ans=chk(N)
print(ans)

提出情報

提出日時
問題 C - Divide and Divide
ユーザ Konini
言語 Python (PyPy 3.10-v7.3.12)
得点 300
コード長 370 Byte
結果 AC
実行時間 60 ms
メモリ 76584 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 11
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 02_corner_00.txt, 02_corner_01.txt, 03_min_00.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 59 ms 76416 KiB
00_sample_01.txt AC 60 ms 76568 KiB
00_sample_02.txt AC 60 ms 76428 KiB
01_random_00.txt AC 60 ms 76272 KiB
01_random_01.txt AC 60 ms 76336 KiB
01_random_02.txt AC 60 ms 76456 KiB
01_random_03.txt AC 60 ms 76440 KiB
01_random_04.txt AC 60 ms 76584 KiB
02_corner_00.txt AC 60 ms 76556 KiB
02_corner_01.txt AC 60 ms 76320 KiB
03_min_00.txt AC 60 ms 76532 KiB