Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một xâu kí tự \(S\) chỉ toàn kí tự số \(0\) và \(1\). Biết rằng các kí tự số \(0\) đứng trước các ký tự số \(1\): \(000\ldots0011\ldots11\)
Hãy cho biết vị trí của ký tự số \(0\) cuối cùng trong dãy.
Input
- Chứa xâu kí tự \(S\) (Độ dài của xâu \(S\leq10^7\) và luôn có ký tự số \(0\) và ký tự số \(1\))
Output
- Một số nguyên dương là vị trí của ký tự số \(0\) cuối cùng trong dãy.
Example
Test 1
Input
0000011111
Output
5
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
:)) cần gì ? Chạy for chay tốn 10^7 vẫn đủ nhỏ mà
Theo mình nghĩ là giảm thời gian thực hiện cho đoạn code. (mình ko chắc mặc dù mình cx dùng nhé =))))))
=)) Không hiểu
Ví dụ như code ko có lệnh "ios::sync_with_stdio(0);" chạy 2s thì nếu thêm vào là chạy còn 1s á.
Còn nếu bạn ko hiểu nữa thì mình chịu và bạn có thể lên mạng để tìm kiếm thêm thông tin nhé!
ảo à bro=)), nếu như v thì bài nào cx giải bằng thuật toán ko tối ưu, thế thì code làm gì. Dòng đó nghĩa là đẩy tốc độ đọc/xuất dữ liệu nhanh hơn. Đầy đủ phải là 3 dòng:
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
VD bài này xâu tận 10^7 kí tự, nhiều nên máy đọc input sẽ hơi lâu 1 chút, dẫn đến có thể ko AC, nên thêm 3 dòng này thôi