Submission #19,465

19465

2025-12-09 20:19:46

python3

Accepted 100/100

163ms

4148 KiB

euro = int(input())
money = [euro-3, 2, 1]

while money[1] > money[2]:
  print(money[0], money[1], money[2])
  if money[1] - money[2] > 2:
    money[1] -= 1
    money[2] += 1
  else:
    money[0] -= 1
    for i in range(1, 1000):
      if euro - money[0] - i < money[0]:
        money[1] = (euro - money[0]) - i
        money[2] = i
        break

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	16ms	2868 KiB
		2	Accepted	28ms	3380 KiB
subtask2	10/10
		3	Accepted	16ms	3144 KiB
		4	Accepted	16ms	3124 KiB
		5	Accepted	16ms	3312 KiB
		6	Accepted	16ms	3124 KiB
		7	Accepted	16ms	2988 KiB
subtask3	10/10
		8	Accepted	17ms	3124 KiB
		9	Accepted	16ms	3012 KiB
		10	Accepted	16ms	3124 KiB
		11	Accepted	16ms	2980 KiB
		12	Accepted	16ms	3320 KiB
subtask4	20/20
		13	Accepted	17ms	3124 KiB
		14	Accepted	16ms	3116 KiB
		15	Accepted	17ms	3308 KiB
		16	Accepted	17ms	3124 KiB
		17	Accepted	17ms	3260 KiB
		18	Accepted	17ms	3024 KiB
		19	Accepted	16ms	3124 KiB
		20	Accepted	17ms	3124 KiB
		21	Accepted	17ms	3124 KiB
		22	Accepted	17ms	3216 KiB
subtask5	20/20
		23	Accepted	21ms	3480 KiB
		24	Accepted	21ms	3124 KiB
		25	Accepted	34ms	3380 KiB
		26	Accepted	32ms	3332 KiB
		27	Accepted	50ms	3480 KiB
		28	Accepted	23ms	3128 KiB
		29	Accepted	32ms	3260 KiB
		30	Accepted	43ms	3464 KiB
		31	Accepted	32ms	3380 KiB
		32	Accepted	24ms	3324 KiB
subtask6	40/40
		33	Accepted	68ms	3824 KiB
		34	Accepted	86ms	3632 KiB
		35	Accepted	107ms	3892 KiB
		36	Accepted	159ms	4148 KiB
		37	Accepted	101ms	3636 KiB
		38	Accepted	70ms	3580 KiB
		39	Accepted	86ms	3636 KiB
		40	Accepted	112ms	3932 KiB
		41	Accepted	157ms	4024 KiB
		42	Accepted	133ms	3884 KiB
		43	Accepted	78ms	3636 KiB
		44	Accepted	101ms	3636 KiB
		45	Accepted	126ms	3892 KiB
		46	Accepted	136ms	4092 KiB
		47	Accepted	59ms	3380 KiB
		48	Accepted	79ms	3636 KiB
		49	Accepted	101ms	3892 KiB
		50	Accepted	128ms	3892 KiB
		51	Accepted	160ms	4148 KiB
		52	Accepted	163ms	4148 KiB