SPOJ.com - Problem VOSSEVEN

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.

Submit solution!

Đượ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

2016-01-11 10:05:23 Nguyễn Thành Nhân
Bài này O(n) qhd đơn giản thôi

2015-11-23 18:33:34 Vũ Quang Thịnh
sub nhầm NKLINEUP AC với 0 điểm =)))))))))))))))))

2015-11-12 14:19:33
THAM KHẢO TẠI https://traitaodo.wordpress.com/2015/11/12/bai-toan-so-7-vosseven/

2015-08-13 17:21:55 Khanh Ninh
Thánh tổng dồn

2015-07-07 18:03:13 [Nghien] Hoang
IT

2015-06-08 09:27:48 there's no salvation for me...
nghe a Lực đi các bạn =)))

2015-06-07 11:22:23 Tran Thuy Luc
Sức mạnh của cộng dồn =))

2015-06-06 21:11:22 trần minh tuấn
O(n^2) thêm cận AC được nhé, anh em khỏi nghĩ phức tạp làm gì =))

2015-02-16 09:54:21 Bee
một đấm AC

Giải bài trực tuyến

VOSSEVEN - Bài toán số 7

Input

Output