2025 THT bảng B - Buổi 18

Cho một số thực \(X\) có 4 chữ số sau dấu phẩy \((0 \le X < 100)\). Hãy làm tròn \(X\) trở thành số nguyên gần
nhất và nhỏ nhất.
Dữ liệu đầu vào đảm bảo \(X\) có đúng 4 chữ số ở phần thập phân.

Input

• Đọc từ file văn bản THAPPHAN.INP một số thực \(X\).

Output

• Ghi ra file văn bản THAPPHAN.OUT số nguyên được làm tròn từ \(X\).

Example

0.1234

0

12.5000

12

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
họ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
nà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
phải \(R\).

Phé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ự
cuối cùng của dãy.

Ví dụ: abcde, trạng thái dãy sau khi biến đổi \(L\) là bcdea
Phé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ự
đầu tiên của dãy.

Ví dụ: abcde, trạng thái dãy sau khi biến đổi \(R\) là eabcd
Vì 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
biến đổi, em hãy giúp bạn cải tiến con Robot trên nhé.

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ẽ
chuyển sang trạng thái dãy \(S1\) mới. Hãy tìm trạng thái này.

Input

Đọc từ file văn bản ROBOT.INP gồm hai dòng

• Dòng thứ nhất chứa xâu \(S\) có độ dài không quá \(10^5\) kí tự.
• 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
  biến đổi của Robot. Chiều dài không quá \(10^6\) kí tự.

Output

• Ghi ra file văn bản ROBOT.OUT dãy \(B\) là kết quả của bài toán.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): độ dài của xâu \(S\) không vượt quá 255 kí tự
• Subtask \(2\) (\(50\%\) số điểm): độ dài của xâu \(S\) không vượt quá \(10^5\) kí tự.

Example

abcde
RRR

cdeab

abcde
RLRR

deabc

Cho dãy gồm \(N (1 \le N \le 10^5)\) số nguyên \(A_1, A_2, ... , A_N (0 < A_i \le 10^5)\)

Với bộ ba số \((i,j, k)\) trong đó \(1 \le i < j < k \le n\) hãy tìm giá trị \(S = 3A_i + 2A_j − 5A_k\) sao cho \(S\) đạt
giá trị lớn nhất.

Input

Đọc từ file văn bản BOBASO.INP gồm hai dòng:

• Dòng đầu tiên chứa số nguyên \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, ... , A_N\) giữa các số cách nhau một khoảng trắng.

Output

• Ghi ra file văn bản BOBASO.OUT một số duy nhất là số \(S\) lớn nhất tìm được.

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(N \le 100\)
• Subtask \(2\) (\(40\%\) số điểm): \(N \le 5.10^3\)
• Subtask \(3\) (\(40\%\) số điểm): \(N \le 10^5\)

Example

10
4 9 7 9 4 3 2 9 15 6

35

Trong một công viên có \(N\) trò chơi. Trò chơi thứ \(i\) có độ vui vẻ là \(A_i\). An muốn chơi trò chơi \(K\) lần, một trò chơi có thể chơi lại nhiều lần. Sau khi An chơi xong một trò chơi, độ vui vẻ của trò chơi đó sẽ bị giảm đi \(1\) đơn vị. Hãy tìm tổng độ vui vẻ lớn nhất mà An có thể đạt được sau khi chơi trò chơi tối đa \(K\) lần.

Input

• Dòng đầu tiên là hai số nguyên \(N\) và \(K\).
• Dòng thứ hai là \(N\) số nguyên \(A_i\) tương ứng với độ vui vẻ của trò chơi thứ \(i\).

Output

• Ghi ra một số là độ vui vẻ lớn nhất mà An có thể đạt được.

Example

3 3
1 2 3

7

2 1000
1 2

4

Constraints

• Subtask 1 (30% số điểm):
  • \(1 \le N \le 100\)
  • \(1 \le K \le 100\)
  • \(1 \le A_i \le 100\)
• Subtask 2 (30% số điểm):
  • \(1 \le N \le 10^5\)
  • \(1 \le K \le 10^5\)
  • \(1 \le A_i \le 10^5\)
• Subtask 3 (40% số điểm):
  • \(1 \le N \le 10^5\)
  • \(1 \le K \le 10^9\)
  • \(1 \le A_i \le 10^9\)