solution

Bộ phận phân tích dữ liệu kinh doanh muốn tìm sản phẩm có doanh thu ổn định nhất qua các tháng. Cho $k$ sản phẩm, mỗi sản phẩm có một dãy doanh thu theo tháng. Với mỗi sản phẩm, hệ số biến thiên (Coefficient of Variation) được tính bằng:

$CV = \frac{s}{\bar{x}} \times 100\%$

trong đó $\bar{x}$ là trung bình mẫu và $s$ là độ lệch chuẩn mẫu hiệu chỉnh (mẫu số $m-1$, với $m$ là số tháng của sản phẩm đó) của dãy doanh thu sản phẩm đó. $CV$ càng nhỏ, doanh thu càng ổn định (rủi ro thấp).

Hãy tìm sản phẩm có $CV$ nhỏ nhất. Nếu có nhiều sản phẩm cùng $CV$ nhỏ nhất, chọn sản phẩm xuất hiện đầu tiên trong dữ liệu đầu vào. Giả thiết doanh thu các tháng của mọi sản phẩm đều dương nên $\bar{x} > 0$.

Ví dụ: Với 2 sản phẩm A: $100, 110, 105$ và B: $50, 52, 51$ thì B ổn định hơn (CV nhỏ hơn).

Input:

2
A 3 100 110 105
B 3 50 52 51

Output:

B 1.96