Thành phố Cuồng loạn

Xét một chuỗi số nguyên S bao gồm các phần tử s1, s2, ..., sn. Mỗi phần tử được gán một trọng số theo các quy tắc sau: (1) Nếu giá trị phần tử âm, trọng số của nó là 0. (2) Nếu giá trị phần tử lớn hơn hoặc bằng 10000, trọng số của nó là 5. Đồng thời, giá trị thực của phần tử được tính là si - 10000. Ví dụ, nếu si = 10101, giá trị thực sẽ là 101 ...