Submission #21825786

Source Code Expand

from math import log2, sqrt
A, B = map(int, input().split())

res = 1

def gcp(A, B):
    global res
    if A == 0:
        return res
    res = A
    return gcp(B % A, A)
maxn = -1
for ed in range(A + 1, B + 1):
    maxv = 2 * 10**5 + 1
    for st in range(A, ed):
        if ed % st >= maxv:
            continue
        maxv = ed % st
        res = 1
        maxn = max(maxn, gcp(st, ed))

print(maxn)

Submission Info

Submission Time
Task C - Max GCD 2
User AkiOhtani
Language Python (3.8.2)
Score 0
Code Size 425 Byte
Status WA
Exec Time 2206 ms
Memory 9208 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 17
WA × 2
TLE × 11
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_small.txt, 05_small.txt, 06_small.txt, 07_small.txt, 08_small.txt, 09_small.txt, 10_small.txt, 11_small.txt, 12_small.txt, 13_small.txt, 14_large.txt, 15_large.txt, 16_large.txt, 17_large.txt, 18_large.txt, 19_large.txt, 20_large.txt, 21_large.txt, 22_large.txt, 23_large.txt, 24_large2.txt, 25_large2.txt, 26_large2.txt, 27_large2.txt, 28_large2.txt, 29_large2.txt, 30_max.txt
Case Name Status Exec Time Memory
01_sample.txt AC 26 ms 9024 KiB
02_sample.txt AC 21 ms 9204 KiB
03_sample.txt AC 28 ms 8916 KiB
04_small.txt AC 22 ms 9084 KiB
05_small.txt WA 21 ms 9036 KiB
06_small.txt AC 20 ms 8916 KiB
07_small.txt AC 27 ms 9080 KiB
08_small.txt AC 19 ms 8920 KiB
09_small.txt AC 22 ms 8912 KiB
10_small.txt WA 19 ms 9020 KiB
11_small.txt AC 21 ms 9076 KiB
12_small.txt AC 18 ms 9012 KiB
13_small.txt AC 18 ms 9200 KiB
14_large.txt TLE 2206 ms 8756 KiB
15_large.txt TLE 2206 ms 8964 KiB
16_large.txt TLE 2206 ms 8800 KiB
17_large.txt TLE 2206 ms 8804 KiB
18_large.txt TLE 2206 ms 9112 KiB
19_large.txt TLE 2206 ms 8804 KiB
20_large.txt TLE 2206 ms 9120 KiB
21_large.txt TLE 2206 ms 9040 KiB
22_large.txt TLE 2206 ms 8936 KiB
23_large.txt TLE 2206 ms 8764 KiB
24_large2.txt AC 19 ms 9072 KiB
25_large2.txt AC 19 ms 9072 KiB
26_large2.txt AC 18 ms 9144 KiB
27_large2.txt AC 18 ms 9208 KiB
28_large2.txt AC 18 ms 9204 KiB
29_large2.txt AC 18 ms 9144 KiB
30_max.txt TLE 2206 ms 9116 KiB