LUẬN ANH HÙNG

2023
Số 2
 Coding or to be coded !

BUTTERFLY
Bách và Lâm thích viết tin nhắn mật mã cho nhau. Trong tháng này 2 bé sẽ viết những tin nhắn được mã hóa
bằng ngôn ngữ của loài bướm, tức là mỗi nguyên âm trong từ được thay thế bằng nguyên âm kép và chữ 'f' được
đặt giữa chúng : x → xfx. Ví dụ: nếu 2 bé muốn viết từ "butterfly", thì 2 bé sẽ viết từ “bufutteferflyfy”. Các
nguyên âm trong bảng chữ cái Latinh là 'A', 'E', 'I', 'O', 'U', 'Y' và chữ cái thường tương ứng.
Giúp Bách và Lâm mã hóa và giải mã tin nhắn giữa chúng, bằng cách viết một chương trình đọc một chuỗi và
sau đó là một lệnh (ký tự 'c' hoặc 'd'). Tùy thuộc vào lệnh mà thực hiện mã hóa (nếu ký tự là 'c') hoặc giải mã
(nếu ký tự là 'd') chuỗi được đọc.

INPUT
Dòng đầu ghi chuỗi. Dòng thứ 2 ghi một trong hai lệnh 'c' hoặc 'd'.

OUTPUT
In ra chuỗi kết quả.

GIỚI HẠN
Chuỗi đầu vào không dài hơn 1000 ký tự, có thể chứa các chữ cái từ bảng chữ cái Latinh, số, dấu câu và dấu
cách

Sample Input Sample Output

Pofia OPEN te privetstva! Pofofifiafa OfOPEfEN tefe prifivefetstvafa!
c

JUMPS
Châu chấu đậu trên một đầu của một thanh gỗ dài L cm. Châu chấu có các bước nhảy liên tiếp trên thanh gỗ về
phía đầu kia, cho đến bước nhảy cuối cùng rơi khỏi thanh gỗ. Bước nhảy đầu tiên dài m cm, và mỗi bước nhảy
tiếp theo dài hơn bước nhảy trước n cm. Bước nhảy ra ngoài thanh gỗ là bước thứ mấy ?

INPUT
Dòng đầu ghi 3 số nguyên L, m và n

OUTPUT
In ra số bước nhảy của bé châu chấu.

GIỚI HẠN
0 < L ≤ 1018, 0 < n < m ≤ 104

Sample Sample Giải thích ví dụ 1

Input Output
10 2 1 4

9 2 1 4
RELEF
Cuộc thi JMC được tổ chức tại Arrowland, một quốc gia có địa hình đồi núi trập trùng. Bách là người tổ chức
chính của cuộc thi và để chuẩn bị cậu đã lựa chọn N vị trí thích hợp để xây dựng một khách sạn cho những
người tham gia và một hội trường tổ chức cuộc thi. Trong hình vẽ bên dưới, các vị trí được hiển thị bằng các
chấm màu đỏ.
Vị trí được gọi là đỉnh núi nếu nó cao hơn vị trí liền trước và vị trí liền sau.
Vị trí được gọi là thung lũng nếu nó thấp hơn vị trí liền trước và vị trí liền sau.
Hãy xác định có bao nhiêu cách Bách có thể chọn hai vị trí - một để xây khách sạn và nơi kia - để xây hội
trường, sao cho các vị trí giữa chúng không là đỉnh núi hay thung lũng.

INPUT
Dòng đầu ghi số N (1 <N ≤ 100.000). Dòng sau ghi N số nguyên dương - các độ cao h1, h2, ... hN.

OUTPUT
In ra số cách mong muốn để chọn 2 vị trí để xây dựng khách sạn và hội trường.

GIỚI HẠN
Độ cao không lớn hơn 3000. Trong 65% số test, hi ≠ hi + 1, với mọi i = 1, 2,…, N-1

Sample Input Sample Output

6 14
100 150 200 160 190 210

14 cách là: {vị trí 1 – khách sạn, vị trí 2 – hội trường}, {vị trí 1 – khách sạn, vị trí 3 – hội trường}, {vị trí 2 –
khách sạn, vị trí 3 – hội trường}, {vị trí 3 – khách sạn, vị trí 4 – hội trường}, {vị trí 4 – khách sạn, vị trí 5 – hội
trường}, {vị trí 4 – khách sạn, vị trí 6 – hội trường}, {vị trí 5 – khách sạn, vị trí 6 – hội trường}, {vị trí 2 –
khách sạn, vị trí 1 – hội trường}, {vị trí 3 – khách sạn, vị trí 1 – hội trường}, {vị trí 3 – khách sạn, vị trí 2 – hội
trường}, {vị trí 4 – khách sạn, vị trí 3 – hội trường}, {vị trí 5 – khách sạn, vị trí 4 – hội trường}, {vị trí 6 –
khách sạn, vị trí 4 – hội trường}, {vị trí 6 – khách sạn, vị trí 5 – hội trường}

BOXES
Bách có N khối hộp. Độ dày của thành, đáy và nắp của chúng là 0,5 cm, kích thước bên
ngoài của mỗi hộp là một số nguyên cm. Để dọn dẹp, Bách đặt một số hộp lồng vào bên
trong nhau như trong Hình 1. Bách không bao giờ đặt 2 hoặc nhiều hộp sát nhau rồi đặt
nằm trong một hộp như ở Hình 2. Giúp Bách xác định chiều dài tối thiểu của dẫy hộp
sau khi lồng các hộp vào nhau một cách tối ưu và xếp sít nhau.

INPUT
Dòng đầu ghi số hộp N (0 <N ≤ 100.000). Dòng thứ 2 ghi N số nguyên không âm là
kích thước mỗi hộp

OUTPUT
In ra độ dài nhỏ nhất của dãy hộp sau khi được lồng vào nhau một cách tối ưu.
 Sample Input Sample Output
6 13
436343

CESAR
Bách và Lâm đã tìm ra cách mã hóa các thông điệp khi muốn trao đổi điều gì
đó bí mật giấu mẹ. Vì thế 2 bé sắp xếp các chữ cái trong bảng chữ cái Latinh
thành một vòng tròn như hình bên.
Khi mã hóa, 2 bé thay thế bất kỳ chữ cái Latinh nào trong tin nhắn với ký tự
hàng xóm thứ n của nó trong vòng tròn. Nếu n > 0, xét theo chiều kim đồng
hồ. Nếu n < 0, xét theo chiều ngược lại. Hơn nữa trong quá trình mã hóa, chữ
cái in hoa được mã hóa thành chữ hoa, chữ thường thành chữ thường. Tất cả
các ký tự khác không phải là chữ cái Latinh được giữ nguyên.
Ví dụ với n = 3, "y" được mã hóa thành "b" và với n = -2, "B" được mã hóa
thành "Z" .

INPUT
Dòng đầu ghi thông điệp được mã hóa. Tin nhắn được mã hóa có tối đa 1000 ký tự. Dòng thứ hai ghi số nguyên
n (độ lệch mã hóa) (-1000 ≤ n ≤ 1000)

OUTPUT
In ra xâu ban đầu.

Sample Input Sample Output

Ohw’v jr wkh flqhpd 22:30. Let’s go the cinema 22:30
3

PRODBONACCI
Tìm số hạng thứ N của dãy vô hạn Prodbonacci p1, p2, p3, ..., p∞, với p1 = a và p2 = b. giá trị pi với i ≥ 3 được
tính như sau:
 Đặt z = pi − 1 × pi − 2. Trừ 1 cho mỗi chữ số khác 0 của z. Mọi số 0 trong ‫ ݖ‬được thay bằng số 9.
 pi = zi % 1000
Ví dụ nếu a = 13 và b = 237 thì p1 = 13 và p2 = 237. Khi đó z = p1 × p2 = 13 × 237 = 3081. Sau khi biến đổi, z =
2970 và p3 = 970.
Hãy tính số pN.

INPUT
Dòng đầu ghi 3 số N, a và b.
OUTPUT
In ra số phải tìm

GIỚI HẠN
 1 ≤ N ≤ 109, 0 ≤ a, b ≤ 999
 Trong 40% số test, 1 ≤ N ≤ 106

Sample Input Sample Output

5 13 237 229