Submission #31619119

Source Code Expand

import sys

sys.setrecursionlimit(2000)

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

a, b, c = map(int, input().split())

gcd = gcd(gcd(a, b), c)

print(int((a//gcd-1) + (b//gcd-1) + (c//gcd-1)))

Submission Info

Submission Time
Task 022 - Cubic Cake（★2）
User inaty
Language Python (3.8.2)
Score 2
Code Size 252 Byte
Status AC
Exec Time 25 ms
Memory 9148 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 2 / 2
Status
AC × 3
AC × 53
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 10_random_small_00.txt, 10_random_small_01.txt, 10_random_small_02.txt, 10_random_small_03.txt, 10_random_small_04.txt, 10_random_small_05.txt, 10_random_small_06.txt, 10_random_small_07.txt, 10_random_small_08.txt, 10_random_small_09.txt, 11_random_medium_00.txt, 11_random_medium_01.txt, 11_random_medium_02.txt, 11_random_medium_03.txt, 11_random_medium_04.txt, 11_random_medium_05.txt, 11_random_medium_06.txt, 11_random_medium_07.txt, 11_random_medium_08.txt, 11_random_medium_09.txt, 12_random_large_00.txt, 12_random_large_01.txt, 12_random_large_02.txt, 12_random_large_03.txt, 12_random_large_04.txt, 12_random_large_05.txt, 12_random_large_06.txt, 12_random_large_07.txt, 12_random_large_08.txt, 12_random_large_09.txt, 20_challenge_00.txt, 20_challenge_01.txt, 20_challenge_02.txt, 20_challenge_03.txt, 20_challenge_04.txt, 20_challenge_05.txt, 20_challenge_06.txt, 20_challenge_07.txt, 20_challenge_08.txt, 20_challenge_09.txt, 20_challenge_10.txt, 20_challenge_11.txt, 20_challenge_12.txt, 20_challenge_13.txt, 20_challenge_14.txt, 20_challenge_15.txt, 20_challenge_16.txt, 20_challenge_17.txt, 20_challenge_18.txt, 20_challenge_19.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 17 ms 8864 KiB
00_sample_01.txt AC 24 ms 8952 KiB
00_sample_02.txt AC 18 ms 8960 KiB
10_random_small_00.txt AC 17 ms 8860 KiB
10_random_small_01.txt AC 17 ms 9120 KiB
10_random_small_02.txt AC 20 ms 8860 KiB
10_random_small_03.txt AC 17 ms 9012 KiB
10_random_small_04.txt AC 18 ms 8960 KiB
10_random_small_05.txt AC 18 ms 8864 KiB
10_random_small_06.txt AC 20 ms 9016 KiB
10_random_small_07.txt AC 17 ms 8964 KiB
10_random_small_08.txt AC 17 ms 8864 KiB
10_random_small_09.txt AC 17 ms 8868 KiB
11_random_medium_00.txt AC 17 ms 9012 KiB
11_random_medium_01.txt AC 19 ms 8948 KiB
11_random_medium_02.txt AC 19 ms 8956 KiB
11_random_medium_03.txt AC 18 ms 9012 KiB
11_random_medium_04.txt AC 21 ms 9084 KiB
11_random_medium_05.txt AC 19 ms 9008 KiB
11_random_medium_06.txt AC 17 ms 9076 KiB
11_random_medium_07.txt AC 21 ms 9084 KiB
11_random_medium_08.txt AC 18 ms 9120 KiB
11_random_medium_09.txt AC 18 ms 8952 KiB
12_random_large_00.txt AC 17 ms 9120 KiB
12_random_large_01.txt AC 23 ms 9012 KiB
12_random_large_02.txt AC 17 ms 8964 KiB
12_random_large_03.txt AC 22 ms 9012 KiB
12_random_large_04.txt AC 23 ms 8960 KiB
12_random_large_05.txt AC 17 ms 8976 KiB
12_random_large_06.txt AC 19 ms 9012 KiB
12_random_large_07.txt AC 22 ms 8856 KiB
12_random_large_08.txt AC 18 ms 8864 KiB
12_random_large_09.txt AC 23 ms 8952 KiB
20_challenge_00.txt AC 23 ms 9016 KiB
20_challenge_01.txt AC 22 ms 8860 KiB
20_challenge_02.txt AC 18 ms 9148 KiB
20_challenge_03.txt AC 21 ms 9008 KiB
20_challenge_04.txt AC 18 ms 9072 KiB
20_challenge_05.txt AC 17 ms 9076 KiB
20_challenge_06.txt AC 19 ms 8864 KiB
20_challenge_07.txt AC 18 ms 8972 KiB
20_challenge_08.txt AC 24 ms 9084 KiB
20_challenge_09.txt AC 20 ms 8860 KiB
20_challenge_10.txt AC 19 ms 9120 KiB
20_challenge_11.txt AC 20 ms 8952 KiB
20_challenge_12.txt AC 19 ms 9088 KiB
20_challenge_13.txt AC 18 ms 8864 KiB
20_challenge_14.txt AC 17 ms 9084 KiB
20_challenge_15.txt AC 25 ms 9076 KiB
20_challenge_16.txt AC 17 ms 8868 KiB
20_challenge_17.txt AC 19 ms 8952 KiB
20_challenge_18.txt AC 19 ms 8860 KiB
20_challenge_19.txt AC 18 ms 9008 KiB