{"code":"2022thtc2b2","name":"Robot (THT C2 Đà Nẵng 2022)","description":"Trong quá trình tìm tòi, nghiên cứu tài liệu để xây dựng phần mềm dự thi bảng D3 trong kì thi Tin\r\nhọc trẻ. Sau một thời gian tìm hiểu Sĩ đã thiết kế được một con robot tự động, nhiệm vụ của con robot\r\nnày là với một dãy kí tự $S$ bất kì sẽ thực hiện được hai phép biến đổi là phép quay trái $L$ và phép quay\r\nphải $R$.\r\n\r\nPhép biến đổi $L$ sẽ dời kí tự trong dãy từ trái sang phải, kí tự đầu tiên của dãy sẽ chuyển xuống kí tự\r\ncuối cùng của dãy.\r\n\r\nVí dụ: abcde, trạng thái dãy sau khi biến đổi $L$ là bcdea\r\nPhép biến đổi $R$ sẽ dời kí tự trong dãy từ phải sang trái, kí tự cuối cùng của dãy sẽ chuyển lên kí tự\r\nđầu tiên của dãy.\r\n\r\nVí dụ: abcde, trạng thái dãy sau khi biến đổi $R$ là eabcd\r\nVì con Robot bạn thiết kế còn quá đơn giản nên không thể thực hiện được một dãy liên tiếp các phép\r\nbiến đổi, em hãy giúp bạn cải tiến con Robot trên nhé.\r\n\r\n**Yêu cầu:** Cho 1 dãy các phép biến đổi, sau khi thực hiện tuần tự các phép biến đổi đã cho, dãy $S$ sẽ\r\nchuyển sang trạng thái dãy $S1$ mới. Hãy tìm trạng thái này.\r\n\r\n<h4>Input</h4>\r\n\r\nĐọc từ file văn bản ROBOT.INP gồm hai dòng\r\n- Dòng thứ nhất chứa xâu $S$ có độ dài không quá $10^5$ kí tự.\r\n- Dòng thứ hai chứa xâu $A$ chỉ gồm các kí tự $L, R$ viết liền nhau dùng để biểu diễn tuần tự các phép\r\nbiến đổi của Robot. Chiều dài không quá $10^6$ kí tự.\r\n\r\n<h4>Output</h4>\r\n\r\n- Ghi ra file văn bản ROBOT.OUT dãy $B$ là kết quả của bài toán.\r\n\r\n<h4>Scoring</h4>\r\n\r\n- Subtask $1$ ($50\\%$ số điểm): độ dài của xâu $S$ không vượt quá 255 kí tự\r\n- Subtask $2$ ($50\\%$ số điểm): độ dài của xâu $S$ không vượt quá $10^5$ kí tự.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        abcde\r\n        RRR\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        cdeab\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n\r\n        Sau khi thực hiện 3 lần phép quay phải kết quả nhận được là cdeab nên đưa ra cdeab\r\n\r\n!!! question \"Test 2\"\r\n\r\n    ???+ \"Input\"\r\n        ```sample\r\n        abcde\r\n        RLRR\r\n        ```\r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        deabc\r\n        ```\r\n    \r\n    ??? warning \"Note\"\r\n\r\n        Sau khi thực hiện 3 lần phép quay phải và 1 lần phép quay trái kết quả nhận được là deabc nên đưa ra deabc","points":200.0,"partial":false,"time_limit":1.0,"memory_limit":512000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}