Tín hiệu
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
977M
Input:
STR.INP
Output:
STR.OUT
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++, PyPy
Một con tàu thăm dò vũ trụ sau một thời gian hoạt động, nay bị hỏng khi đáp xuống sao Hỏa, tàu đã phát tín hiệu cầu cứu về trái đất bằng một dãy các ký tự ở dạng mã nhị phân '0' và '1' liên tiếp nhau. Tuy nhiên, khi dữ liệu về trái đất nhận được bị sai lệch, một số ký tự '0' hoặc '1' bị chuyển thành các ký tự khác.
Yêu cầu: Cho một xâu s là tín hiệu được tàu thăm dò vũ trụ gửi từ sao Hỏa. Hãy cho biết cần phải thay thế bao nhiêu ký tự để xâu nhận được là dây bao gồm các ký tự '0' và 'l' liên tiếp.
Dữ liệu:
Vào từ file văn bản STR.INP chứa duy nhất một xâu s có độ dài không quá ~10^5~.
Kết quả:
Ghi ra file văn bản STR.OUT gồm một số nguyên duy nhất là kết quả bài toán.
Ví dụ đầu vào:
101121131104
Đầu ra:
3
Bình luận
3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d3d54h69d86g45vb65c35g5e9d86rt4568h54rt8hg65468fth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8dfth46f7cg4vh8r6t7y4h8f7y4h87rf74ty8757478erws4dzs674r7sf 4ge87rh4t78uyf4j86h7h4y6r8d