a232. TOI 2023/10 新手組：烤肉

題目描述

你吃了 M 串肉串，只記得總共付了 N 元。豬肉串每串 X 元，牛肉串每串 Y 元，且兩種單價不同。請算出豬肉串與牛肉串各吃幾串；若不存在符合串數及金額的非負整數解，表示帳單有誤。

輸入格式

輸入一行四個整數 N、M、X、Y，以空白分隔。

• 1 ≤ N, M ≤ 10000
• 1 ≤ X, Y ≤ 10，且 X ≠ Y

輸出格式

輸出豬肉串數 A 與牛肉串數 B，以空白分隔。A、B 可以為 0，且應滿足 A+B=M、A×X+B×Y=N。若無解，輸出 -1 -1。

來源

TOI 2023 年 10 月新手組〈烤肉〉。本題敘述重新撰寫，測試資料為新製作。 https://tpmso.org/toi/wp-content/uploads/question/202310/BBQ.pdf