Bài toán số 7
Xem dạng PDF
Gửi bài giải
Điểm:
0,27 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho chuỗi gồm ~N~ ký tự, mỗi ký tự là một chữ số từ ~0~ đến ~9~
Yêu cầu: Với mỗi đoạn con có số ~7~ liên tiếp hãy đếm xem đoạn con đó xuất hiện bao nhiêu lần trong chuỗi.
Input
Chuỗi ~s~
Output
Mỗi dòng ghi một độ dài tương ứng từ thấp đến cao kèm số lần xuất hiện của nó. Dữ liệu vào đảm bảo xâu có ít nhất ~1~ số ~7~. Nếu số lần xuất hiện bằng ~0~ thì không in ra gì.
Giới hạn
- ~30\%~ số test có ~N \le 10^{3}~.
- ~30\%~ số test có ~N \le 10^{5}~.
- Trong tất cả các test ~N \le 10^{6}~.
Sample Input
72774777
Sample Output
1 6
2 3
3 1
Bình luận
*&)@)&(@$)