Submission #10088103


Source Code Expand

n = int(input())

def myfunc(a, b):
    if len(str(a)) > len(str(b)):
        return len(str(a))
    return len(str(b))

ans = len(str(n))
i = 1
sqrt_n = n ** 0.5
while i < sqrt_n:
    if n % i == 0:
        ans = min(ans, myfunc(i, n // i))
    i += 1

print(ans)

Submission Info

Submission Time
Task C - Digits in Multiplication
User tiruka
Language PyPy3 (2.4.0)
Score 0
Code Size 279 Byte
Status WA
Exec Time 185 ms
Memory 40048 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 13
WA × 2
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
Case Name Status Exec Time Memory
sample_01.txt AC 172 ms 38640 KB
sample_02.txt AC 167 ms 38256 KB
sample_03.txt AC 177 ms 39152 KB
subtask_1_1.txt AC 165 ms 38256 KB
subtask_1_10.txt AC 185 ms 40048 KB
subtask_1_11.txt AC 167 ms 38512 KB
subtask_1_12.txt AC 165 ms 38512 KB
subtask_1_2.txt WA 164 ms 38256 KB
subtask_1_3.txt AC 166 ms 38512 KB
subtask_1_4.txt AC 171 ms 38640 KB
subtask_1_5.txt AC 171 ms 38512 KB
subtask_1_6.txt AC 171 ms 38512 KB
subtask_1_7.txt AC 175 ms 38512 KB
subtask_1_8.txt WA 169 ms 38512 KB
subtask_1_9.txt AC 167 ms 38512 KB