提出 #74806763

ソースコード 拡げる

N = int(input())
ans_count = 0

def yakusuucounter(x):
    count = 0
    for i in range(1, int(x**0.5) + 1):
        if x % i == 0:
            count += 1
            if i!=x//i:
                count += 1
    return count

for x in range(1, N):
    ans_count += yakusuucounter(x) * yakusuucounter(N - x)

print(ans_count)

提出情報

提出日時
問題 E - Four Variables
ユーザ sOm41
言語 Python (PyPy 3.11-v7.3.20)
得点 300
コード長 337 Byte
結果 AC
実行時間 492 ms
メモリ 109360 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 26
セット名 テストケース
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_small_00.txt, 01_small_01.txt, 01_small_02.txt, 01_small_03.txt, 01_small_04.txt, 01_small_05.txt, 01_small_06.txt, 01_small_07.txt, 02_large_00.txt, 02_large_01.txt, 02_large_02.txt, 02_large_03.txt, 02_large_04.txt, 02_large_05.txt, 02_large_06.txt, 02_large_07.txt, 02_large_08.txt, 02_large_09.txt, 03_rnd_00.txt, 03_rnd_01.txt, 03_rnd_02.txt, 03_rnd_03.txt, 03_rnd_04.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 52 ms 79700 KiB
00_sample_01.txt AC 56 ms 87464 KiB
00_sample_02.txt AC 88 ms 108884 KiB
01_small_00.txt AC 52 ms 79680 KiB
01_small_01.txt AC 52 ms 79664 KiB
01_small_02.txt AC 51 ms 79804 KiB
01_small_03.txt AC 51 ms 80004 KiB
01_small_04.txt AC 51 ms 79908 KiB
01_small_05.txt AC 51 ms 80120 KiB
01_small_06.txt AC 51 ms 79860 KiB
01_small_07.txt AC 51 ms 79908 KiB
02_large_00.txt AC 488 ms 109152 KiB
02_large_01.txt AC 490 ms 108712 KiB
02_large_02.txt AC 490 ms 108760 KiB
02_large_03.txt AC 491 ms 109164 KiB
02_large_04.txt AC 490 ms 109044 KiB
02_large_05.txt AC 492 ms 109360 KiB
02_large_06.txt AC 491 ms 109148 KiB
02_large_07.txt AC 491 ms 108708 KiB
02_large_08.txt AC 490 ms 108612 KiB
02_large_09.txt AC 490 ms 108768 KiB
03_rnd_00.txt AC 408 ms 109128 KiB
03_rnd_01.txt AC 173 ms 108740 KiB
03_rnd_02.txt AC 341 ms 109164 KiB
03_rnd_03.txt AC 455 ms 108596 KiB
03_rnd_04.txt AC 428 ms 109040 KiB