Submission #22071399


Source Code Expand

Copy
def make_divisors(n):
lower_divisors , upper_divisors = [], []
i = 1
while i*i <= n:
if n % i == 0:
lower_divisors.append(i)
if i != n // i:
upper_divisors.append(n//i)
i += 1
return lower_divisors + upper_divisors[::-1]
N = int(input())
D = make_divisors(N)
cnt = 0
for d in D:
if d%2==1:
cnt+=2
print(cnt)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
def make_divisors(n):
    lower_divisors , upper_divisors = [], []
    i = 1
    while i*i <= n:
        if n % i == 0:
            lower_divisors.append(i)
            if i != n // i:
                upper_divisors.append(n//i)
        i += 1
    return lower_divisors + upper_divisors[::-1]

N = int(input())
D = make_divisors(N)
cnt = 0
for d in D:
    if d%2==1:
        cnt+=2
print(cnt)

Submission Info

Submission Time
Task D - Staircase Sequences
User H20
Language PyPy3 (7.3.0)
Score 400
Code Size 409 Byte
Status AC
Exec Time 104 ms
Memory 65288 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 33
Set Name Test Cases
Sample 01_sample.txt, 02_sample.txt, 03_sample.txt
All 01_sample.txt, 02_sample.txt, 03_sample.txt, 04_hand.txt, 05_hand.txt, 06_hand.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_large.txt, 13_large.txt, 14_large.txt, 15_large.txt, 16_large.txt, 17_large.txt, 18_large.txt, 19_large.txt, 20_power.txt, 21_power.txt, 22_power.txt, 23_power.txt, 24_power.txt, 25_power.txt, 26_power.txt, 27_power.txt, 28_power.txt, 29_power.txt, 30_prod.txt, 31_prod.txt, 32_prod.txt, 33_prod.txt
Case Name Status Exec Time Memory
01_sample.txt AC 104 ms 61736 KB
02_sample.txt AC 52 ms 61916 KB
03_sample.txt AC 70 ms 65288 KB
04_hand.txt AC 66 ms 64680 KB
05_hand.txt AC 66 ms 62912 KB
06_hand.txt AC 65 ms 62664 KB
07_small.txt AC 52 ms 61920 KB
08_small.txt AC 52 ms 61948 KB
09_small.txt AC 56 ms 61848 KB
10_small.txt AC 57 ms 61760 KB
11_small.txt AC 52 ms 61780 KB
12_large.txt AC 54 ms 62732 KB
13_large.txt AC 55 ms 62888 KB
14_large.txt AC 54 ms 62852 KB
15_large.txt AC 54 ms 62724 KB
16_large.txt AC 54 ms 61936 KB
17_large.txt AC 50 ms 62528 KB
18_large.txt AC 54 ms 62552 KB
19_large.txt AC 52 ms 62680 KB
20_power.txt AC 58 ms 62744 KB
21_power.txt AC 56 ms 62620 KB
22_power.txt AC 65 ms 64520 KB
23_power.txt AC 56 ms 62520 KB
24_power.txt AC 51 ms 62908 KB
25_power.txt AC 62 ms 62744 KB
26_power.txt AC 58 ms 62628 KB
27_power.txt AC 50 ms 61916 KB
28_power.txt AC 57 ms 62536 KB
29_power.txt AC 55 ms 62756 KB
30_prod.txt AC 68 ms 62836 KB
31_prod.txt AC 65 ms 62652 KB
32_prod.txt AC 65 ms 62836 KB
33_prod.txt AC 66 ms 62764 KB


2025-03-27 (Thu)
18:01:27 +00:00