Submission #39419630

Source Code Expand

from math import sqrt

n = int(input())
ls = [0] * (n + 1)
for i in range(1, n + 1):
    fcount = 0
    for f in range(1, int(sqrt(i)) + 1):
        if i % f == 0:
            fcount += 2
            if i == f * f:
                fcount -= 1
    ls[i] = fcount
ans = 0
for i in range(1, n + 1):
    ans += ls[i] * ls[n - i]
print(ans)

Submission Info

Submission Time
Task C - Four Variables
User shinever
Language PyPy3 (7.3.0)
Score 300
Code Size 350 Byte
Status AC
Exec Time 869 ms
Memory 75524 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 26
Set Name Test Cases
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
Case Name Status Exec Time Memory
00_sample_00.txt AC 62 ms 61984 KiB
00_sample_01.txt AC 55 ms 64560 KiB
00_sample_02.txt AC 85 ms 68700 KiB
01_small_00.txt AC 50 ms 61784 KiB
01_small_01.txt AC 50 ms 61972 KiB
01_small_02.txt AC 51 ms 61936 KiB
01_small_03.txt AC 50 ms 61852 KiB
01_small_04.txt AC 55 ms 61784 KiB
01_small_05.txt AC 48 ms 61944 KiB
01_small_06.txt AC 51 ms 61932 KiB
01_small_07.txt AC 50 ms 61776 KiB
02_large_00.txt AC 867 ms 75028 KiB
02_large_01.txt AC 863 ms 75456 KiB
02_large_02.txt AC 864 ms 75524 KiB
02_large_03.txt AC 863 ms 75048 KiB
02_large_04.txt AC 865 ms 75144 KiB
02_large_05.txt AC 866 ms 75456 KiB
02_large_06.txt AC 869 ms 75396 KiB
02_large_07.txt AC 865 ms 75396 KiB
02_large_08.txt AC 865 ms 75352 KiB
02_large_09.txt AC 865 ms 75104 KiB
03_rnd_00.txt AC 704 ms 74928 KiB
03_rnd_01.txt AC 248 ms 74216 KiB
03_rnd_02.txt AC 576 ms 74600 KiB
03_rnd_03.txt AC 799 ms 75028 KiB
03_rnd_04.txt AC 745 ms 74988 KiB