題目連結:
題目大意:
輸入有多筆測試資料。每筆第一咧給定一正整數 n (1 ≦ n ≦ 2000000000,當 n = 0 時代表輸入結束),代表有 n 個大理石。接著兩列各給定兩正整數 c1 、 n1 以及 c2 、 n2 ,代表第一種盒子成本為 c1 並可以容納 n1 個大理石、第二種盒子成本 c2 並可以容納 n2 個大理石。
試問可否有方法用這兩種盒子將 n 個大理石全數裝完且每個盒子都是滿的。如果有請輸出成本最小的所需盒子數(保證唯一),一個數字代表第一種盒子、另一個代表第二種盒子;如果不行,則輸出「failed」。
範例輸入: