| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P164SUMD - ROUND 4D - Tín hiệu mật |
Lúi đang tìm hiểu về các loại tín hiệu mật, đặc biệt nhất là loại tín hiệu có tên là GGWP. Loại mã này rất đặc biêt, nó là 1 dải tín hiệu 1-0, mà nội dung thông điệp được ẩn sau nó thực chất lại là các đoạn tín hiệu 1-0 liên tiếp có đúng k số 1.
Lúi tự hỏi với 1 đoạn mã GGWP, đã có bao nhiêu thông điệp được truyền đi.
Input
Dòng đầu tiên gồm số nguyên k (0 <= k <= 10^6)
Trên dòng tiếp theo, gồm một xâu s có độ dài không quá 10^6 là đoạn mã GGWP.
Output
Số nguyên duy nhất là số thông điệp đã được gửi đi.
Example
Input:
3
101100110
Output: 7
Giải thích:
Gồm các thông điệp sau: 1011, 10110, 101100, 011001, 11001, 10011, 100110.
| Được gửi lên bởi: | adm |
| Ngày: | 2016-07-29 |
| 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: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
