|
4. Bumêrăng Strict Standards: Non-static method HTML_content::EditIcon() should not be called statically in /home/vmapps4u/public_html/vnoi_v0/components/com_content/content.html.php on line 632 |
| Người viết: Ngô Minh Đức | |||||||
| 27/03/2008 | |||||||
|
Strict Standards: Non-static method HTML_content::TOC() should not be called statically in /home/vmapps4u/public_html/vnoi_v0/components/com_content/content.html.php on line 526 Bumêran là công cụ đi săn bằng đá hoặc gỗ của thổ dân Úc. Nếu ném một cách thích hợp, bumêran sẽ bay tới đích rồi lượn về tay người ném. Để đáp ứng nhu cầu thể thao rèn luyện kỹ năng sử dụng bumêran, một công ty quyết định chế tạo bumêran bằng nhựa. Mỗi khi được ném với một lực nào đó về phía trước, bumêran sẽ bay theo một quĩ đạo nhất định và không nhất thiết quay trở về điểm ban đầu. Theo thiết kế, với mỗi bumêran, quĩ đạo bay của mỗi cách ném nó đều có thể mô tả được bởi xâu ký tự nhận được bằng cách xoá bớt một số ký tự của một xâu S gồm không quá 250 ký tự lấy từ tập {‘F’,’R’}, trong đó mỗi ký tự cho biết bumêran bay qua một khoảng độ dài 1 về hướng nào:
Một cách ném gọi là an toàn nếu thoả mãn 2 điều kiện:
Hai cách ném gọi là khác nhau nếu hai xâu mô tả quĩ đạo bay của chúng là khác nhau. Với mỗi bumêran, có thể có nhiều cách ném an toàn khác nhau. Ví dụ, với bumêran có xâu S = ‘FFFRRRRRF’, ta có 3 cách ném an toàn: ‘FR’, ‘FFRR’ và ‘FFFRRR’. Lưu ý là trong quĩ đạo bay của bumêran vị trí ban đầu có thể xuất hiện nhiều lần. Yêu cầu: Cho xâu S, hãy xác định số cách ném an toàn khác nhau có thể thực hiện. Dữ liệu: Vào từ file văn bản BUMERAN.INP chứa xâu S. Kết quả: Đưa ra file văn bản BUMERAN.OUT một số nguyên – số lượng cách ném an toàn có thể thực hiện. Ví dụ:
Hạn chế: Có 50% số lượng test với xâu S có độ dài không quá 100. |
|||||||