回『基礎題庫』
a459: 買糖果
Tags :
Accepted rate : 24人/26人 ( 92% ) [非即時]
評分方式：
Tolerant

最近更新 : 2021-12-06 14:15

Content

小明很喜歡吃糖果, 但他亦很怕手中帶著一大堆的零錢. 所以他每次有錢的時候, 都會盡量想辦法把錢花光在買糖果上. 他今次到了一間糖果店, 看上了橙味、檸檬味和士多啤梨味這三種糖果. 橙味糖果售價為M, 檸檬味糖果售價為N, 多啤梨味糖果售價為P. 他有的錢為X.

若能花光X, 請依橙味、檸檬味和士多啤梨味所能購買組合的數量由小至大列印出來.

若不能花光X, 他就不買了, 返回-1

Input

兩行.

一行是他有的錢X, 第二行為橙味、檸檬味和士多啤梨味糖果的售價, 以空格分開.

X

M N P

Output

-1 表示不能花光X

多行整數, 每行有三個數字, 分別代表能購買橙味、檸檬味和士多啤梨味糖果的數量(以空格分開). 如有多種購買組合, 請依橙味、檸檬味和士多啤梨味所能購買組合的數量由小至大列印出來.

Sample Input #1 
200
15 17 28
Sample Output #1 
1 1 6
Sample Input #2 
200
35 37 39
Sample Output #2 
-1
Sample Input #3 
300
15 16 18
Sample Output #3 
2 9 7
4 6 8
6 3 9
6 12 1
8 9 2
10 6 3
12 3 4
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1K
公開 測資點#4 (17%): 1.0s , <1K
公開 測資點#5 (17%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
ricky (電腦黃)
]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」