Submission #19,454

19454

2025-12-09 17:48:44

python3

Accepted 75/75

17ms

3576 KiB

pavement = input().split()
for i in range(3):
  pavement[i] = int(pavement[i])

i = 0
end = [0, 0]

while ((pavement[0] - (pavement[0] % pavement[1])) / pavement[1]) - i >= 0 and ((pavement[0] - (pavement[0] % pavement[2])) / pavement[2]) - i >= 0:
  if pavement[1] > pavement[2]:
    if ((pavement[0] % pavement[1]) + i*pavement[1]) % pavement[2] == 0:
      end[0] = int(((pavement[0] - (pavement[0] % pavement[1])) / pavement[1]) - i)
      end[1] = int((pavement[0] - end[0]*pavement[1]) / pavement[2])
      break
    else:
      i += 1
  else:
    if ((pavement[0] % pavement[2]) + i*pavement[2]) % pavement[1] == 0:
      end[1] = int(((pavement[0] - (pavement[0] % pavement[2])) / pavement[2])- i)
      end[0] = int((pavement[0] - end[1]*pavement[2]) / pavement[1])
      break
    else:
      i += 1
print(f"{end[0]} {end[1]}")

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
subtask1	0/0	1	Accepted	17ms	3124 KiB
subtask2	12/12
		2	Accepted	17ms	3348 KiB
		3	Accepted	17ms	2968 KiB
		4	Accepted	17ms	3124 KiB
		5	Accepted	17ms	3124 KiB
		6	Accepted	16ms	3208 KiB
		7	Accepted	16ms	3064 KiB
		8	Accepted	17ms	3168 KiB
		9	Accepted	17ms	3096 KiB
		10	Accepted	16ms	3124 KiB
		11	Accepted	16ms	3016 KiB
		12	Accepted	17ms	3124 KiB
		13	Accepted	16ms	3124 KiB
subtask3	12/12
		14	Accepted	16ms	3124 KiB
		15	Accepted	16ms	3000 KiB
		16	Accepted	16ms	2992 KiB
		17	Accepted	16ms	3168 KiB
		18	Accepted	16ms	3128 KiB
		19	Accepted	16ms	3104 KiB
		20	Accepted	16ms	3080 KiB
		21	Accepted	16ms	3120 KiB
		22	Accepted	17ms	3140 KiB
		23	Accepted	17ms	2948 KiB
		24	Accepted	16ms	3088 KiB
		25	Accepted	16ms	3080 KiB
subtask4	24/24
		26	Accepted	16ms	3068 KiB
		27	Accepted	17ms	3068 KiB
		28	Accepted	17ms	3068 KiB
		29	Accepted	16ms	3196 KiB
		30	Accepted	17ms	3116 KiB
		31	Accepted	17ms	3120 KiB
		32	Accepted	16ms	3176 KiB
		33	Accepted	16ms	2960 KiB
		34	Accepted	17ms	3308 KiB
		35	Accepted	16ms	3124 KiB
		36	Accepted	17ms	3140 KiB
		37	Accepted	17ms	3116 KiB
		38	Accepted	16ms	3108 KiB
		39	Accepted	17ms	3116 KiB
		40	Accepted	16ms	2980 KiB
		41	Accepted	17ms	3000 KiB
		42	Accepted	16ms	3168 KiB
		43	Accepted	16ms	3172 KiB
		44	Accepted	17ms	3184 KiB
		45	Accepted	16ms	2984 KiB
		46	Accepted	17ms	2992 KiB
		47	Accepted	16ms	2996 KiB
		48	Accepted	16ms	3168 KiB
		49	Accepted	16ms	3136 KiB
subtask5	27/27
		50	Accepted	16ms	3124 KiB
		51	Accepted	17ms	3120 KiB
		52	Accepted	16ms	3172 KiB
		53	Accepted	16ms	3008 KiB
		54	Accepted	16ms	3168 KiB
		55	Accepted	17ms	3140 KiB
		56	Accepted	16ms	3176 KiB
		57	Accepted	16ms	3124 KiB
		58	Accepted	17ms	3192 KiB
		59	Accepted	17ms	3052 KiB
		60	Accepted	17ms	3120 KiB
		61	Accepted	17ms	3012 KiB
		62	Accepted	16ms	2952 KiB
		63	Accepted	16ms	3144 KiB
		64	Accepted	17ms	3028 KiB
		65	Accepted	17ms	3176 KiB
		66	Accepted	17ms	3576 KiB
		67	Accepted	16ms	3084 KiB
		68	Accepted	17ms	3144 KiB
		69	Accepted	14ms	3124 KiB
		70	Accepted	17ms	3108 KiB
		71	Accepted	17ms	3144 KiB
		72	Accepted	17ms	3068 KiB
		73	Accepted	17ms	3124 KiB
		74	Accepted	16ms	2952 KiB
		75	Accepted	16ms	2984 KiB
		76	Accepted	14ms	3180 KiB