196252025-12-17 12:11:2442Járdakövezéspython3Elfogadva 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()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva16ms3124 KiB
subtask212/12
2Elfogadva17ms3120 KiB
3Elfogadva17ms3368 KiB
4Elfogadva17ms3320 KiB
5Elfogadva17ms3124 KiB
6Elfogadva17ms3032 KiB
7Elfogadva16ms3244 KiB
8Elfogadva16ms3088 KiB
9Elfogadva17ms3144 KiB
10Elfogadva17ms3156 KiB
11Elfogadva17ms3088 KiB
12Elfogadva17ms3144 KiB
13Elfogadva17ms3248 KiB
subtask312/12
14Elfogadva16ms3312 KiB
15Elfogadva17ms3316 KiB
16Elfogadva17ms3124 KiB
17Elfogadva17ms3124 KiB
18Elfogadva16ms3220 KiB
19Elfogadva17ms3224 KiB
20Elfogadva17ms3232 KiB
21Elfogadva16ms3228 KiB
22Elfogadva17ms3124 KiB
23Elfogadva17ms3020 KiB
24Elfogadva17ms3220 KiB
25Elfogadva17ms3124 KiB
subtask424/24
26Elfogadva17ms3320 KiB
27Elfogadva16ms3316 KiB
28Elfogadva17ms3124 KiB
29Elfogadva17ms3124 KiB
30Elfogadva17ms3204 KiB
31Elfogadva17ms3056 KiB
32Elfogadva16ms3208 KiB
33Elfogadva16ms3168 KiB
34Elfogadva17ms3128 KiB
35Elfogadva17ms3256 KiB
36Elfogadva17ms3124 KiB
37Elfogadva17ms3116 KiB
38Elfogadva16ms3364 KiB
39Elfogadva17ms3096 KiB
40Elfogadva17ms3124 KiB
41Elfogadva16ms3140 KiB
42Elfogadva16ms3216 KiB
43Elfogadva17ms3120 KiB
44Elfogadva17ms3224 KiB
45Elfogadva16ms3048 KiB
46Elfogadva17ms3312 KiB
47Elfogadva17ms3228 KiB
48Elfogadva17ms3128 KiB
49Elfogadva17ms3200 KiB
subtask527/27
50Elfogadva17ms3452 KiB
51Elfogadva16ms3236 KiB
52Elfogadva16ms3096 KiB
53Elfogadva57ms11244 KiB
54Elfogadva17ms3208 KiB
55Elfogadva17ms3124 KiB
56Elfogadva18ms3480 KiB
57Elfogadva16ms3124 KiB
58Elfogadva17ms3232 KiB
59Elfogadva17ms3124 KiB
60Elfogadva16ms3240 KiB
61Elfogadva17ms3340 KiB
62Elfogadva19ms3764 KiB
63Elfogadva16ms3112 KiB
64Elfogadva17ms3232 KiB
65Elfogadva16ms3152 KiB
66Elfogadva17ms3184 KiB
67Elfogadva17ms3324 KiB
68Elfogadva17ms3160 KiB
69Elfogadva16ms3244 KiB
70Elfogadva17ms3328 KiB
71Elfogadva137ms22956 KiB
72Elfogadva16ms3124 KiB
73Elfogadva17ms3208 KiB
74Elfogadva16ms3064 KiB
75Elfogadva17ms3188 KiB
76Elfogadva16ms3124 KiB