Submission #16878726


Source Code Expand

Copy
N=int(input())

# 約数の個数のテーブルを O(N logN) で作る
div = [0] * (N+1)
for d in range(1, N+1):
  for n in range(d, N, d):
    div[n] += 1

ans = sum(div[:N])
print(ans)

Submission Info

Submission Time
Task C - A x B + C
User maspy
Language Python (3.8.2)
Score 300
Code Size 196 Byte
Status
Exec Time 1826 ms
Memory 24292 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
× 3
× 37
Set Name Test Cases
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.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, 01-small-08.txt, 01-small-09.txt, 01-small-10.txt, 02-min-01.txt, 03-random-01.txt, 03-random-02.txt, 03-random-03.txt, 03-random-04.txt, 03-random-05.txt, 05-highly-composite-number-01.txt, 05-highly-composite-number-02.txt, 05-highly-composite-number-03.txt, 05-highly-composite-number-04.txt, 05-highly-composite-number-05.txt, 06-highly-composite-number-01.txt, 06-highly-composite-number-02.txt, 06-highly-composite-number-03.txt, 06-highly-composite-number-04.txt, 06-highly-composite-number-05.txt, 07-highly-composite-number-01.txt, 07-highly-composite-number-02.txt, 07-highly-composite-number-03.txt, 07-highly-composite-number-04.txt, 07-highly-composite-number-05.txt, 08-max-01.txt, 08-max-02.txt, 08-max-03.txt
Case Name Status Exec Time Memory
00-sample-01.txt 23 ms 9080 KB
00-sample-02.txt 24 ms 9120 KB
00-sample-03.txt 1826 ms 24256 KB
01-small-01.txt 31 ms 8988 KB
01-small-02.txt 19 ms 8868 KB
01-small-03.txt 30 ms 8876 KB
01-small-04.txt 25 ms 8920 KB
01-small-05.txt 24 ms 8868 KB
01-small-06.txt 19 ms 8860 KB
01-small-07.txt 28 ms 9048 KB
01-small-08.txt 23 ms 8864 KB
01-small-09.txt 23 ms 8864 KB
01-small-10.txt 26 ms 9084 KB
02-min-01.txt 26 ms 9132 KB
03-random-01.txt 180 ms 10528 KB
03-random-02.txt 1523 ms 22404 KB
03-random-03.txt 556 ms 13992 KB
03-random-04.txt 196 ms 10528 KB
03-random-05.txt 56 ms 9076 KB
05-highly-composite-number-01.txt 1261 ms 20060 KB
05-highly-composite-number-02.txt 1139 ms 19388 KB
05-highly-composite-number-03.txt 923 ms 17440 KB
05-highly-composite-number-04.txt 179 ms 10680 KB
05-highly-composite-number-05.txt 60 ms 9172 KB
06-highly-composite-number-01.txt 1196 ms 20168 KB
06-highly-composite-number-02.txt 1120 ms 19112 KB
06-highly-composite-number-03.txt 916 ms 17260 KB
06-highly-composite-number-04.txt 182 ms 10392 KB
06-highly-composite-number-05.txt 60 ms 9356 KB
07-highly-composite-number-01.txt 1206 ms 19984 KB
07-highly-composite-number-02.txt 1160 ms 19244 KB
07-highly-composite-number-03.txt 918 ms 17420 KB
07-highly-composite-number-04.txt 191 ms 10560 KB
07-highly-composite-number-05.txt 65 ms 9076 KB
08-max-01.txt 1816 ms 24292 KB
08-max-02.txt 1793 ms 24280 KB
08-max-03.txt 1758 ms 24212 KB