Submission #14942722


Source Code Expand

Copy
N = gets.to_i
s=k=0;n=N
while k<n
k += 1
n = N/k
s += k*n*(n+1)
end
knn = k*n*(n+1)/2
s -= (k+1)*knn/2
s -= knn if n<k
p s
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
N = gets.to_i

s=k=0;n=N
while k<n
	k += 1
	n = N/k
	s += k*n*(n+1)
end
knn = k*n*(n+1)/2
s -= (k+1)*knn/2
s -= knn if n<k

p s

Submission Info

Submission Time
Task D - Sum of Divisors
User ds14050
Language Ruby (2.7.1)
Score 400
Code Size 141 Byte
Status AC
Exec Time 65 ms
Memory 14304 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 20
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All hand_01.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, sample_01.txt, sample_02.txt, sample_03.txt, sq_01.txt, sq_02.txt, sq_03.txt, sq_04.txt, sq_05.txt, sq_06.txt
Case Name Status Exec Time Memory
hand_01.txt AC 60 ms 14148 KB
random_01.txt AC 60 ms 14216 KB
random_02.txt AC 58 ms 14184 KB
random_03.txt AC 58 ms 14012 KB
random_04.txt AC 64 ms 14036 KB
random_05.txt AC 64 ms 14200 KB
random_06.txt AC 59 ms 14212 KB
random_07.txt AC 63 ms 14200 KB
random_08.txt AC 58 ms 14056 KB
random_09.txt AC 60 ms 14148 KB
random_10.txt AC 57 ms 14032 KB
sample_01.txt AC 65 ms 14304 KB
sample_02.txt AC 57 ms 13952 KB
sample_03.txt AC 59 ms 14244 KB
sq_01.txt AC 62 ms 14264 KB
sq_02.txt AC 59 ms 14184 KB
sq_03.txt AC 64 ms 13956 KB
sq_04.txt AC 56 ms 14108 KB
sq_05.txt AC 62 ms 14224 KB
sq_06.txt AC 64 ms 13920 KB


2025-04-24 (Thu)
04:52:08 +00:00