a513. CPE：Food portion size (UVa 11633)

題目描述

餐廳每份食物固定為 S 單位，學生可一直領到吃飽，每人最多領 3 份。第 i 位學生需要 yi 單位，多領但沒吃完的部分丟棄。令 x 為所有浪費食物總量、y 為所有領餐次數，選擇正實數份量 S，使成本 a×x+b×y 最小。S 不限於整數。

輸入格式

每組先給學生數 n（1 ≤ n ≤ 1000），再給權重 a、b（1 ≤ a,b ≤ 10），接著 n 個需求 yi（1 ≤ yi ≤ 100）。n = 0 結束。

輸出格式

每組輸出最小成本的最簡分數，格式為 分子 / 分母；若是整數，只輸出整數，不輸出分母 1。

題目來源：UVa 11633 — Food portion size，CPE 歷屆試題。 原題：https://onlinejudge.org/external/116/11633.pdf