Trọng số của xâu (HSG9 QT 2023)

Điểm: 900 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: TRONGSO.inp

Output: TRONGSO.out

Tác giả:

Sunlight

Dạng bài

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 thì có trọng số là $0$ . Ví dụ xâu ab011c2 có trọng số là $1$

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 thì 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 thì ghi $0$ .

Input, Output và Subtasks

Input: (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 1 xâu $S$ ( $|S|\le 10^3$ , trong đó $|S|$ là độ dài của xâu $S$ )

Output: (TRONGSO.out)

Duy nhất 1 xâu kết quả tìm được

Subtasks

Subtask 1 $(60\%)$ : $|S|\le 255$
Subtask 2 $(40\%)$ : Không có ràng buộc gì thêm

Sample

Input (TRONGSO.inp)

3
aaaaaaa
10a3bb2021
100256

Output (TRONGSO.out)

Note

$1+0+0+2+5+6=14; 14/6=2.33$ lớn nhất

Bình luận

Không có bình luận nào.