BINARYSTRING - Xâu nhị phân đẹp

View as PDF

Submit solution


Points: 100.00
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho T xâu S. Mỗi xâu chỉ chưa toàn các kí tự 01. Một xâu được gọi là đẹp khi xâu chứa ít nhất một kí tự 1 và các kí tự 1 phải đứng cạnh nhau.

Bạn có thể sử dụng phép xóa kí tự 0. Hãy cho biết với mỗi xâu cần ít nhất bao nhiêu phép xóa để xâu trở thành xâu đẹp. Nếu xâu không thể trở thành xâu đẹp thì xuất 1.

Dữ liệu

  • Dòng đầu tiên gồm số nguyên T (1T1000).
  • T dòng tiếp theo, mỗi dòng chứa 1 xâu S (1N100). Với N là độ dài xâu.

Kết quả

  • Gồm T dòng, ứng với mỗi dòng là kết quả cần tìm.

Ví dụ

Sample Input 1
Copy
3
010011
0
1111000
Sample Output 1
Copy
2 
-1
0

Chấm điểm

  • Subtask 1 (50% số test): 1N101T50
  • Subtask 2 (50% số test): Không có ràng buộc gì thêm.

Nguồn: Free Contest 124


Comments

Please read the guidelines before commenting.