貓貓雞塊店,單點一盒雞塊可以有 7, 11, 19 三種不同數量盒裝的雞塊。
超級貓貓 Poo 是對自己食量有精準掌握可愛貓貓。 Poo 總是可以知道牠當下的情況,只要吃幾塊雞塊,就會飽到再也吃不下。
因此超級貓貓 Poo 在購買雞塊時,總是希望能夠購買離預期雞塊數量最接近的數量,以避免造成多餘的浪費。
舉例而言,Poo 知道目前再吃 17 塊就會飽了,那 Poo 就會購買 1 盒 7 個裝加 1 盒 11 個裝的雞塊,一共 18 個。這樣比起任何其他購買方式 (如購買一盒 19 個裝的雞塊等) 是最小化雞塊浪費的購買法。
但你可以注意到,當購買 77 個雞塊時,有幾種可以購買相同數量的不同選擇。一種是購買七盒 11 個裝的雞塊;一種是購買兩盒 19 個的雞塊,再購買一盒 11 個的雞塊,最後再購買四盒 7 個裝的雞塊。
Poo 是一隻有自己堅持的貓咪,牠總是想要購買越多更大盒的雞塊越好。
在這個情況,兩盒 19 個裝的雞塊,比第一種買法多兩盒最大盒的,因此 Poo 更偏好這種買法。
超級貓貓 Poo 發現他並不能有個簡單的策略,能在腦中想出應該要如何購買雞塊。請你幫 Poo 寫一隻程式,讓牠知道應該如何購買雞塊 🐱✨
給定一個數字,表示 poo 想要購買的雞塊數量。
例如:
77
雞塊數量最少為 $0$ 最多為 $2e5$。
輸出 3 行,分別表示 Poo 應該購買幾盒 7、11、19 數量裝的雞塊。
第一行輸出 7 個裝的盒數,第二行輸出 11 個裝的盒數,第三行輸出 19 個裝的盒數。
以同樣的例子,應輸出:
4
1
2
No. | Testdata Range | Score |
---|---|---|
1 | 0~9 | 100 |