Trang chủ Tin Học Lớp 10 An tự cho rằng mình có khả năng điều khiển...

An tự cho rằng mình có khả năng điều khiển các vật ở ngoài xa. Tuyên bố này khiến Na bị sốc, vốn là một người theo chủ nghĩa duy lý xác nhận, ngay lập tức Na m

Câu hỏi :

An tự cho rằng mình có khả năng điều khiển các vật ở ngoài xa. Tuyên bố này khiến Na bị sốc, vốn là một người theo chủ nghĩa duy lý xác nhận, ngay lập tức Na muốn An phải chứng minh khả năng này. An quyết định tung một đồng xu để biểu diễn khả năng của mình. An nói rằng mình có thể làm việc ấy theo cách như này: số mặt ngửa sẽ hơn số mặt sấp đúng k lần. Na đã viết ra kết quả của các lần tung đồng xu và bây giờ ông muốn tìm ra chuỗi dài nhất các lần tung xu liên tiếp mà số mặt ngửa gấp số mặt sấp đúng k lần. INPUT Dòng đầu tiên của input chuẩn có 2 số nguyên n và k (3 ≤ n ≤ 1.000.000, 2 ≤ k ≤ n - 1), n cho biết số lần tung xu của An trong khi k đã được mô tả trong yêu cầu của bài. Dòng thứ hai gồm một dãy n ký tự cho biết kết quả của các lần tung xu liên tiếp. Dãy này gồm các ký tự O và R biểu thị mặt ngửa hoặc mặt sấp. OUTPUT Output chuẩn chỉ có 1 dòng duy nhất chứa 1 số nguyên cho biết độ dài chuỗi dài nhất các lần tung xu liên tiếp mà trong đó số mặt ngửa gấp chính xác k lần số mặt sấp. Nếu không tồn tại chuỗi như thế thì xuất ra số 0.

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 10

Lớp 10 - Năm thứ nhất ở cấp trung học phổ thông, năm đầu tiên nên có nhiều bạn bè mới đến từ những nơi xa hơn vì ngôi trường mới lại mỗi lúc lại xa nhà mình hơn. Được biết bên ngoài kia là một thế giới mới to và nhiều điều thú vị, một trang mới đang chò đợi chúng ta.

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247