196252025-12-17 12:11:2442Járdakövezéspython3Accepted 75/75137ms22956 KiB
from sys import stdin, setrecursionlimit
input=stdin.readline
from math import gcd
setrecursionlimit(10**7)

def solv():
    H,A,B = map(int,input().split())
    x=gcd(A,B)
    if H%x != 0:
        print(0,0)
        return
    memo={A:(1,0),B:(0,1)}

    def f(x):
        if x in memo:
            return memo[x]
        if x<min(A,B):
            return (0,0)
        if x>0 and x%A == 0:
            return (x//A,0)
        if x>0 and x%B == 0:
            return (0,x//B)
        res=f(x-A)
        if sum(res)!=0:
            RES=(res[0]+1,res[1])
            memo[x]=RES
            return RES
        res=f(x-B)
        if sum(res)!=0:
            RES=(res[0],res[1]+1)
            memo[x]=RES
            return RES
        memo[x]=(0,0)
        return (0,0)

    a,b=f(H)
    print(a,b)


solv()
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted16ms3124 KiB
subtask212/12
2Accepted17ms3120 KiB
3Accepted17ms3368 KiB
4Accepted17ms3320 KiB
5Accepted17ms3124 KiB
6Accepted17ms3032 KiB
7Accepted16ms3244 KiB
8Accepted16ms3088 KiB
9Accepted17ms3144 KiB
10Accepted17ms3156 KiB
11Accepted17ms3088 KiB
12Accepted17ms3144 KiB
13Accepted17ms3248 KiB
subtask312/12
14Accepted16ms3312 KiB
15Accepted17ms3316 KiB
16Accepted17ms3124 KiB
17Accepted17ms3124 KiB
18Accepted16ms3220 KiB
19Accepted17ms3224 KiB
20Accepted17ms3232 KiB
21Accepted16ms3228 KiB
22Accepted17ms3124 KiB
23Accepted17ms3020 KiB
24Accepted17ms3220 KiB
25Accepted17ms3124 KiB
subtask424/24
26Accepted17ms3320 KiB
27Accepted16ms3316 KiB
28Accepted17ms3124 KiB
29Accepted17ms3124 KiB
30Accepted17ms3204 KiB
31Accepted17ms3056 KiB
32Accepted16ms3208 KiB
33Accepted16ms3168 KiB
34Accepted17ms3128 KiB
35Accepted17ms3256 KiB
36Accepted17ms3124 KiB
37Accepted17ms3116 KiB
38Accepted16ms3364 KiB
39Accepted17ms3096 KiB
40Accepted17ms3124 KiB
41Accepted16ms3140 KiB
42Accepted16ms3216 KiB
43Accepted17ms3120 KiB
44Accepted17ms3224 KiB
45Accepted16ms3048 KiB
46Accepted17ms3312 KiB
47Accepted17ms3228 KiB
48Accepted17ms3128 KiB
49Accepted17ms3200 KiB
subtask527/27
50Accepted17ms3452 KiB
51Accepted16ms3236 KiB
52Accepted16ms3096 KiB
53Accepted57ms11244 KiB
54Accepted17ms3208 KiB
55Accepted17ms3124 KiB
56Accepted18ms3480 KiB
57Accepted16ms3124 KiB
58Accepted17ms3232 KiB
59Accepted17ms3124 KiB
60Accepted16ms3240 KiB
61Accepted17ms3340 KiB
62Accepted19ms3764 KiB
63Accepted16ms3112 KiB
64Accepted17ms3232 KiB
65Accepted16ms3152 KiB
66Accepted17ms3184 KiB
67Accepted17ms3324 KiB
68Accepted17ms3160 KiB
69Accepted16ms3244 KiB
70Accepted17ms3328 KiB
71Accepted137ms22956 KiB
72Accepted16ms3124 KiB
73Accepted17ms3208 KiB
74Accepted16ms3064 KiB
75Accepted17ms3188 KiB
76Accepted16ms3124 KiB