Elearning CodePath – CTP Online Judge

Trọng Số Của Xâu

TRONGSO

🟢 Hard #String

### 📌 Thông tin chung

---
### 📝 Bài toán

**Trọng số của một xâu $S$** là **trung bình cộng các chữ số** trong xâu $S$ đó.
* Nếu xâu $S$ không có chữ số nào, trọng số là $0$.

Yêu cầu: Cho $N$ xâu kí tự, hãy tìm xâu có **trọng số lớn nhất**.
* Nếu có nhiều xâu có trọng số bằng nhau, ghi ra xâu **đầu tiên** tìm được.
* Nếu không tìm thấy xâu có trọng số lớn nhất (tức là $N=0$ hoặc tất cả các xâu đều không có chữ số), ghi ra $0$. (Tuy nhiên, do $N \ge 1$ nên trường hợp này chỉ xảy ra khi tất cả các xâu đều có trọng số 0).

---
### 📥 Định dạng Đầu vào

Dữ liệu vào từ file `TRONGSO.INP`:

* Dòng đầu: Ghi số nguyên $N$ là số lượng xâu ($1 \le N \le 100$).
* $N$ dòng tiếp theo: Mỗi dòng ghi một xâu $S$.

Giới hạn:
* Độ dài xâu $S$ không quá $1000$ ký tự.

---
### 📤 Định dạng Đầu ra

Ghi ra file `TRONGSO.OUT` xâu có trọng số lớn nhất.

---
### ✨ Ví dụ

| Input (`TRONGSO.INP`) | Output (`TRONGSO.OUT`) | Giải thích |
| :--- | :--- | :--- |
| `3` `100256` `aaa` `10a3bb2021` | `100256` | Xâu `100256`: Tổng chữ số $1+0+0+2+5+6 = 14$. Số lượng chữ số là $6$. Trọng số $= 14/6 \approx 2.333$. Xâu `aaa`: Tổng chữ số $0$. Số lượng chữ số $0$. Trọng số $= 0$. Xâu `10a3bb2021`: Tổng chữ số $1+0+3+2+0+2+1 = 9$. Số lượng chữ số là $7$. Trọng số $= 9/7 \approx 1.286$. Trọng số lớn nhất là $2.333$, thuộc về xâu `100256`. |

---
### 🏷 Ràng buộc

| Tỷ lệ điểm | Ràng buộc |
| :--- | :--- |
| $60\%$ | Độ dài xâu $S$ không quá $255$. |
| $40\%$ | Độ dài xâu $S$ không quá $1000$. |

---

✅ Đã AC: 3 / 23 submissions