Submission #4660489

Source Code Expand

N, X = list(map(int, input().split()))
ans = N
a, b = sorted([X, N - X])
while True:
    if b % a == 0:
        ans += (int(b / a) * 2 - 1)
        break
    else:
        ans += int(b // a) * a * 2
        a, b = b % a, a

print(ans)

Submission Info

Submission Time
Task B - Mysterious Light
User su_565fx
Language Python (3.4.3)
Score 0
Code Size 245 Byte
Status WA
Exec Time 18 ms
Memory 3060 KB

Judge Result

Set Name Sample Subtask All
Score / Max Score 0 / 0 0 / 300 0 / 200
Status
AC × 1
AC × 6
WA × 4
AC × 11
WA × 9
Set Name Test Cases
Sample sample-01.txt
Subtask sample-01.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt
All sample-01.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, sample-01.txt
Case Name Status Exec Time Memory
01-01.txt AC 18 ms 3060 KB
01-02.txt AC 18 ms 2940 KB
01-03.txt AC 18 ms 2940 KB
01-04.txt WA 18 ms 2940 KB
01-05.txt WA 18 ms 2940 KB
01-06.txt AC 17 ms 3060 KB
01-07.txt AC 17 ms 3060 KB
01-08.txt WA 17 ms 3060 KB
01-09.txt WA 17 ms 2940 KB
02-01.txt AC 18 ms 3060 KB
02-02.txt AC 17 ms 2940 KB
02-03.txt WA 17 ms 2940 KB
02-04.txt WA 18 ms 2940 KB
02-05.txt WA 17 ms 2940 KB
02-06.txt AC 18 ms 2940 KB
02-07.txt WA 17 ms 3060 KB
02-08.txt WA 18 ms 3060 KB
02-09.txt AC 17 ms 3060 KB
sample-01.txt AC 17 ms 3060 KB