KODDFLO - Mua hoa
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Hôm nay là ngày đầu tiên Đạo và Mộc Nhĩ hẹn hò. Đạo quyết định mua hoa tặng Mộc Nhĩ. Trong cửa hàng hoa có ~N~ bông hoa xếp theo hàng ngang, bông hoa thứ ~i~ từ trái sang có ~A_i~ cánh hoa. Để tiết kiệm thời gian, Đạo quyết định mua một dãy các bông hoa liên tiếp trong cửa hàng để tạo thành một bó hoa. Ngoài ra, để bó hoa không quá đơn điệu, Đạo muốn trong bó hoa có đúng ~K~ bông hoa có lẻ cánh hoa. Vì có quá nhiều cách chọn, Đạo đang rất phân vân không biết nên chọn như thế nào.
Bạn là một trong những nhân viên của cửa hàng, hãy giúp Đạo đếm số cách chọn bó hoa.
Input
- Dòng đầu chứa hai số nguyên ~N~ và ~K (1 ≤ K ≤ N ≤ 99999)~.
- Dòng thứ hai chứa ~N~ số nguyên, số thứ ~i~ là ~A_i (1 ≤ A_i ≤ 9^9)~.
Output
- Gồm một số nguyên duy nhất là kết quả của bài toán.
Sample
Input #1
4 2
1 3 2 3
Output #1
3
Problem source: Kc97ble - Free Contest
Bình luận
bài này khó