10 tin CBH HA NAM

HỘI CÁC TRƯỜNG THPT CHUYÊN ĐỀ THI CHỌN HỌC SINH GIỎI LẦN THỨ KHU VỰC DUYÊN HẢI, ĐỒNG BẰNG BẮC BỘ XIII TRƯỜNG THPT CHUN BIÊN HỒ, HÀ MƠN THI: TIN HỌC – KHỐI 10 NAM Ngày thi 14/07/2021 Thời gian làm 180 phút ĐỀ THI ĐỀ XUẤT (Đề có câu; gồm trang) Câu (6.00 điểm) Quan sát Dãy núi có n đỉnh nằm khá thẳng hàng Đỉnh núi thứ i tính tư trái sang phải có độ cao hi, với i=1n Vào mùa khô, vì nhiều lý khác ở thường xảy cháy rưng Để có thể nhận được sớm thông tin các vụ cháy có thể xảy người ta lắp thêm mỗi đỉnh một camera quan sát cảnh báo cháy Trên đỉnh núi có gió thổi rất mạnh vì vậy camera phải gắn cố định, quan sát sang trái (L) hoặc sang phải (R) Camera ở đỉnh núi i có thể quan sát được đỉnh núi j nếu nó hướng về phía đỉnh j đồng thời giữa các đỉnh i và đỉnh j không có đỉnh nào cao đỉnh j Ví dụ, với n=5, độ cao các đỉnh tính tư trái sang phải là 168, 170, 165,180, camera lắp ở đỉnh và hướng sang trái sẽ quan sát thấy đỉnh và đỉnh Nếu có cháy xẩy ở các núi camera quan sát được thông tin báo về sẽ cụ thể và chuẩn xác Số lượng đỉnh núi mà một camera quan sát được theo hướng lắp đặt được gọi là phạm vi bao phủ của camera đó Cho biết n, độ cao các núi và hướng quan sát của mỗi camera dưới dạng xâu s chỉ chứa các ký tự tư tập {‘L’, ‘R’}, ký tự thứ i xác định hướng của camera thứ i, i=1n Hãy xác định phạm vi bao quát của tưng camera Dữ liệu vào: tư file văn bản Visible.inp  Dòng đầu chứa số nguyên n (1≤n≤105)  Dòng thứ chứa n số nguyên h1, h2, , h2 (1≤n≤10 9, i=1n)  Dòng thứ chứa xâu s độ dài n có các kí tự thuộc tập {‘L’, ‘R’} Dữ liệu ra: Visible.out  Ghi dữ liệu dòng, xác định phạm vi bao quát của các camera, các số ghi cách dấu cách, số thứ i xác định phạm vi bao quát của camera lắp đỉnh núi thứ i (i=1n) Ví dụ: VISIBLE.INP VISIBLE.OUT 01223 168 170 165 160 180 LLRLL Ghi chú: Sub 1: 60% có n