Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

VOSSEVEN - Bài toán số 7

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/vosseven


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ì.

 Example

Input:
72774777

Output:

1 6

2 3

3 1

Giới hạn:

● 30% số test có N <= 10^3.

● 30% số test có N <= 10^5.

● Trong tất cả các test  N <= 10^6.


Được gửi lên bởi:Duy Khanh Nguyen
Ngày:2014-09-21
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:Lê Hùng Sơn

hide comments
2014-09-21 19:50:13 Thcs Ðặng Chánh Kỷ


Last edit: 2014-09-21 19:50:24
2014-09-21 19:34:26 Nghiem Dung
bài xâu con phải làm KMP @@
2014-09-21 19:13:13 Thcs Ðặng Chánh Kỷ


Last edit: 2014-09-21 19:50:35
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.