Submission #39440618

Source Code Expand

import numpy as np
import sys
N = int(input())

div = np.zeros(N)

for i in range(N):
    num = 0
    for j in range(1, int(np.sqrt(i) + 1e-9) + 1):
        if i % j == 0:
            num += 1
            if i != j**2:
                num += 1
    div[i] = num

count = 0

for i in range(1, N):
    count += div[i] * div[N - i]


print(int(count))

Submission Info

Submission Time
Task C - Four Variables
User bobslay
Language Python (3.8.2)
Score 0
Code Size 372 Byte
Status TLE
Exec Time 2206 ms
Memory 27740 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 12
TLE × 14
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 113 ms 26880 KiB
00_sample_01.txt AC 108 ms 26736 KiB
00_sample_02.txt AC 300 ms 27208 KiB
01_small_00.txt AC 110 ms 26748 KiB
01_small_01.txt AC 110 ms 26884 KiB
01_small_02.txt AC 107 ms 26532 KiB
01_small_03.txt AC 107 ms 26628 KiB
01_small_04.txt AC 108 ms 26636 KiB
01_small_05.txt AC 106 ms 26944 KiB
01_small_06.txt AC 108 ms 26820 KiB
01_small_07.txt AC 109 ms 26740 KiB
02_large_00.txt TLE 2206 ms 27740 KiB
02_large_01.txt TLE 2206 ms 27440 KiB
02_large_02.txt TLE 2206 ms 27692 KiB
02_large_03.txt TLE 2206 ms 27256 KiB
02_large_04.txt TLE 2206 ms 27668 KiB
02_large_05.txt TLE 2206 ms 27264 KiB
02_large_06.txt TLE 2206 ms 27588 KiB
02_large_07.txt TLE 2206 ms 27480 KiB
02_large_08.txt TLE 2206 ms 27560 KiB
02_large_09.txt TLE 2206 ms 27224 KiB
03_rnd_00.txt TLE 2206 ms 27272 KiB
03_rnd_01.txt AC 1236 ms 27088 KiB
03_rnd_02.txt TLE 2206 ms 27684 KiB
03_rnd_03.txt TLE 2206 ms 27488 KiB
03_rnd_04.txt TLE 2206 ms 27528 KiB